有效的括号

• 题目

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

• 解题思路
  括号匹配是使用栈数据结构解决的一道经典问题。
  在解题前需要先思考会出现什么样的括号形式：
  第一种：“(){}[]”
  第二种：“{()}”
  上述两种括号形式是正确的。
  以后类似的括号形式是错误的：
  “{（”
  “[ { ] }”
  在解题时，思考针对于正确的括号形式，我们要怎样判断？
  在遍历字符串时，遇到左括号时，可以使用栈将该左括号对应的右括号进行记录。
  遇到右括号时，将该右括号与栈顶的右括号进行对比判断括号是否匹配。

• 代码如下

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        char ch;
        for (int i = 0; i < s.length(); i++) {
            ch = s.charAt(i);
            // 碰到左括号，就把相应的右括号入栈
            if (ch == '('){
                stack.push(')');
            }else if (ch == '['){
                stack.push(']');
            }else if (ch == '{'){
                stack.push('}');
            }else if (stack.isEmpty() || stack.peek() != ch){
                return false; // 如果是右括号判断是否和栈顶元素匹配
            }else {
                stack.pop();
            }
        }
        // 最后判断栈中元素是否匹配
        return stack.isEmpty();
    }
}