[数据结构与算法]有效的括号

题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

来源：力扣（LeetCode）

示例：

class Solution {
    public boolean isValid(String s) {
// 因为只有三个配对
// 循环时,如果有符合条件的配对.就会将符合条件的配对替换成"",然后进入下一次循环...
// 如果循环时,没有符合条件的配对,这时length == s.length(),循环退出.并返回
// 如果字符全部配对成功.字符最后会被替换后变为空字符.当空字符进入循环时,因为没有可配对的内容.三次配对都会失败.这时length == s.length(),循环退出.并返回
        while(true){
        int length = s.length();
        s = s.replace("()","");
        s = s.replace("{}","");
        s = s.replace("[]","");
        if(length ==s.length()){
            break;
        }
        }
        return s.length()==0;
    }
}

示例：

//1^1=0;

//1^0=1;

//0^1=1;

//0^0=0;

//a^a=0；自己和自己异或等于0

//a^0=a；任何数字和0异或还等于他自己

//a^b^c=a^c^b；异或运算具有交换律

public int missingNumber(int[] nums) {
        int xor = 0;
        for (int i = 0; i < nums.length; i++)
            xor ^= nums[i] ^ (i + 1);
        return xor;
    }