有效的括号

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

实例1：

输入: “()”
输出: true

实例2：

输入: “()[]{}”
输出: true

实例3：

输入: “(]”
输出: false

实例4：

输入: “([)]”
输出: false

这题我们用栈的先进后出的思想来解决

遍历字符串，遇到左括号就入栈

遇到左括号，放入栈，遇到右括号的话就取出栈顶元素和其进行比较，看是不是配对
比较完再向后遍历，遇到左括号还是入栈，遇到右括号还是出栈进行比较。

如果字符串遍历完了，同时栈也为空，这就是匹配的情况
具体实现

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            Character c = s.charAt(i);
            if(c == '(' || c == '[' || c == '{'){
                stack.push(c);
                continue;
            }
            
            if(stack.isEmpty()){
                //这一步的情况是，第一次遍历到的是右括号，那么就不匹配
                return false;
            }
            //如果走到这一步，说明遇到右括号
            Character top = stack.pop();
            if(top == '(' && c == ')'){
                continue;
            }
            if(top == '[' && c == ']'){
                continue;
            }
            if(top == '{' && c == '}'){
                continue;
            }
            //走到这一步说明没有相等
            return false;
        }
        if(stack.isEmpty()){
            return true;
        }
        return false;
    }
}