LeetCode.20 有效的括号

1.题目

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

有效字符串需满足：

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

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

每个右括号都有一个对应的相同类型的左括号。

2.代码

class Solution {
    public boolean isValid(String s) {
        //用栈来模拟，注意类型是Character
        Stack<Character> stack = new Stack<>();
        
        for(int i=0; i<s.length(); i++){
            //遍历字符串，获得每一个字符
           char c = s.charAt(i);
           //把获得的每一个左括号的右括号放到栈中
            if(c == '('){
                stack.push(')');
            }else if(c=='{'){
                stack.push('}');
            }else if(c=='['){
                stack.push(']');
            }else if(stack.empty() || c!=stack.peek()){
                //当栈为空或者遍历到的右括号和栈顶的元素不符合时，就返回false
                return false;
            }else{//这里剩下的情况，就是遍历到右括号时，再消掉对应的栈顶
                stack.pop();
            }
        }
        //最后看看栈是不是为空，是返回true，不是就返回false
        return stack.empty();

    }
}