java判断括号是否闭合_020 有效的括号

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

---

思路，

利用栈后入先出的特点。

遍历字符串，

如果看见左括号，就入栈。

如果是右括号，就从栈里取出最近的一个括号，进行比较，如果不匹配直接false

如果字符串还没遍历完，stack就空了，说明这个字符串不是已有括号结尾的，false。

等全部遍历结束后，看一下栈里是否还有元素，如果有的话，说明左括号多。

如果全部遍历完后，栈里没有元素了，说明匹配正确

class Solution {
    public boolean isValid(String s) {
            Stack stack = new Stack();
            for(int i=0; i<s.length();i++){
                char c = s.charAt(i);
                //如果看见左括号，就入栈。
                if(c == '(' || c == '[' || c == '{'){
                    stack.push(c);
                }else{
                    //如果字符串还没遍历完，stack就空了，说明这个字符串不是已有括号结尾的，false。
                    if(stack.isEmpty()){
                        return false;
                    }
                    if(s.charAt(i) == ')' && (char) stack.pop() != '('){
                        return false;
                    }
                    if(s.charAt(i) == ']' && (char) stack.pop() != '['){
                        return false;
                    }
                    if(s.charAt(i) == '}' && (char) stack.pop() != '{'){
                        return false;
                    }
                
                }
            }
            //如果全部遍历完后，栈里没有元素了，说明匹配正确
            return stack.isEmpty();
    }
}