【牛客题霸每日一题】NC52 括号序列 Java题解

题目描述

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        if(s == null||s.length()%2!=0||s.length()==0){
            return false;
        }
        Stack<Character> stack = new Stack<Character>();
        for(char c:s.toCharArray()){
            if(c =='('){
                stack.push(')');
            }else if(c =='['){
                stack.push(']');
            }else if(c =='{'){
                stack.push('}');
            }else if(stack.empty()||stack.pop()!=c){
                return false;
            }
        }
        return stack.empty();
    }
}