括号最大嵌套深度

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String str = in.nextLine();
            String newStr = str.replace('{', '(');
            newStr = newStr.replace('[', '(');
            newStr = newStr.replace('}', ')');
            newStr = newStr.replace(']', ')');
            Stack<Character> stack = new Stack<>();
            int max = 0;
            int cur = 0;
            for(char c:newStr.toCharArray()){
                if(c == '('){
                    stack.push(c);
                    cur++;
                    max = Math.max(max, cur);
                } else {
                    stack.pop();
                    cur--;
                }
            }
            System.out.println(max);
        }
    }

}
全部评论

相关推荐

求过求过
xianwu543:华为不是线下面试吗?你怎么就面完了
点赞 评论 收藏
分享
09-22 22:22
中山大学 Java
双尔:赌对了,不用经历秋招的炼狱真的太好了,羡慕了
点赞 评论 收藏
分享
Hyh_111:像这种hr就不用管了,基本没啥实力,换一个吧
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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