题解 | #有效括号序列#

有效括号序列

https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

import java.util.*;


public class Solution {
    /**
     *
     * @param s string字符串
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here

        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char cha = s.charAt(i);
            char pre ;
            switch (cha) {
                case '(':
                case '[':
                case '{':
                    stack.push(cha);
                    break;
                case ')':
                    if (stack.isEmpty()) {
                        return false;
                    }
                    pre = stack.pop();
                    if (pre != '(') {
                        return false;
                    }
                    break;
                case ']':
                    if (stack.isEmpty()) {
                        return false;
                    }
                    pre = stack.pop();
                    if (pre != '[') {
                        return false;
                    }
                    break;
                case '}':
                    if (stack.isEmpty()) {
                        return false;
                    }
                    pre = stack.pop();
                    if (pre != '{') {
                        return false;
                    }
                    break;
                default:
                    return false;
            }
        }
        if (stack.isEmpty()) {
            return true;
        } else {
            return false;
        }
    }
}

全部评论

相关推荐

想和你交朋友的小饼干在拧螺丝:我哥们高考随便上末9然后读了个京2天坑,要么这么说他读个本校硕还不如当初分比他低的末9本科生😂?太离谱了有点
点赞 评论 收藏
分享
01-16 18:34
四川大学 Java
欢迎加入AI:没有啥稳定不稳定,一切都源于业务快速发展还是收缩。我当年一开始去的央企,业务不赚钱,也贼卷,慢慢就开始优化了。。。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务