【Java】有效的括号

有效的括号–力扣

题目

题解

使用栈的特点，进行括号的匹配，后进入栈的括号一定先匹配到序列中与之对应的括号

class Solution {
    public boolean isValid(String s) {
        int len=s.length();
        if(len%2==1){
            return false;
        }
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<len;i++){
            if(s.charAt(i)=='('){
                stack.push(')');
            }else if(s.charAt(i)=='['){
                stack.push(']');
            }else if(s.charAt(i)=='{'){
                stack.push('}');
            }else {
                if(stack.empty() || s.charAt(i)!=stack.pop() )
                return false;
            }
        }
        if(stack.empty()){
            return true;
        }
        return false;
    }
}