题解 | #有效括号序列#

有效括号序列

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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    public static boolean isValid (String s) {
        // write code here
        String []  arrays = s.split("");
        Stack<String> stack = new Stack<String>();
        boolean flag = false;
        for(String str: arrays) {
            if(str.equals("(") || str.equals("{") || str.equals("[")) {
                stack.push(str);
            }
            if(str.equals("]")) {
                if(!stack.isEmpty()) {
                    String a = stack.pop();
                    if(!a.equals("[")) {
                        return false;
                    }
                } else {
                    return false;
                }
            }
            if(str.equals(")")) {
                if(!stack.isEmpty()) {
                    String a = stack.pop();
                    if(!a.equals("(")) {
                        return false;
                    }
                } else {
                    return false;
                }
            }
            if(str.equals("}")) {
                if(!stack.isEmpty()) {
                    String a = stack.pop();
                    if(!a.equals("{")) {
                        return false;
                    }
                } else {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}

全部评论

相关推荐

挂的真快
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
07-31 11:12
门头沟学院 Java
真的是误闯天家了,太难了
投递虾皮信息等公司10个岗位
点赞 评论 收藏
分享
星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
07-02 10:39
门头沟学院 Java
Steven267:说点真实的,都要秋招了,还没有实习,早干嘛去了,本来学历就差,现在知道急了,而且你这个简历完全可以写成一页,劣势太大了,建议转测试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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