题解 | 有效括号序列

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        Stack<Character> stack  = new Stack<>();
        stack.push('#'); // 此处为了防止出现空栈指针异常
        for(char c : s.toCharArray()){
            if(c=='[' || c=='(' || c=='{'){
                stack.push(c);
            }else{
                if(!stack.isEmpty()){
                    if(c==')' && stack.peek() == '('){
                        stack.pop();
                    } else if(c==']' && stack.peek() == '['){
                        stack.pop();
                    } else if(c=='}' && stack.peek() == '{'){
                        stack.pop();
                    }else{
                        return false;
                    }
                }
            }
        }
        stack.pop(); // #
        return stack.isEmpty();
    }
}