首页 > 【牛客题霸每日一题】NC52 括号序列 Java题解
头像
擎宇要努力努力再努力
编辑于 2020-12-11 15:27
+ 关注

【牛客题霸每日一题】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();
    }
}

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐