牛课题霸每日一题NC52题解Java8版本


题目描述

给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。

解题思路

括号匹配问题考虑栈结构来实现。合法的串左右括号都是成对出现,或者嵌套出现。
使用栈存储左括号,当遇到左括号则入栈,遇到右括号则出栈,检测弹出的左括号是否与当前右括号匹配,如果不匹配则不合法,如果匹配则继续检测下一个括号。

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        Deque<Character> stack = new LinkedList<>();
        for(char ch: s.toCharArray()){
            if(ch == '(' || ch == '{' || ch == '['){
                stack.offerLast(ch);
            }else{
                Character top = stack.pollLast();
                if(top == null){
                    return false;
                }
                if((ch == '}' && top == '{') || 
                   (ch == ']' && top == '[') || 
                   (ch == ')' && top == '(')){
                    continue;
                }else{
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}

#牛客题霸##题解#
全部评论
这里的容器最好使用ArrayDeque,相应的入栈出栈接口为push和pop
1 回复 分享
发布于 2020-12-09 23:18

相关推荐

不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
07-07 12:25
门头沟学院 Java
程序员牛肉:你这个智邮公司做的就是那个乐山市税务系统的服务吗?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 15:08
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务