华为机试：最大嵌套括号深度

【编程题目 | 100分】最大嵌套括号深度 [ 100 / 中等 ]

最大嵌套括号深度

题目描述：

现有一字符串仅由 ‘(’， ‘)’， ‘{’， ‘}’， ‘[’， ']'六种括号组成。 若字符串满足以下条件之一，则为无效字符串：

• ①任一类型的左右括号数量不相等；
• ②存在未按正确顺序（先左后右）闭合的括号。

输出括号的最大嵌套深度，若字符串无效则输出 0。 0≤字符串长度≤100000

输入描述:

一个只包括 ‘(’， ‘)’， ‘{’， ‘}’， ‘[’， ']'的字符串

输出描述：

一个整数，最大的括号深度

示例 1：

输入

[]

输出

1

说明

有效字符串，最大嵌套深度为1

示例 2：

输入

([]{()})

输出

3

说明

有效字符串，最大嵌套深度为3

示例 3：

输入

(]

输出

0

说明

无效字符串，有两种类型的左右括号数量不相等

示例 4：

输入

([)]

输出

0

说明

无效字符串，存在未按正确顺序闭合的括号

参考代码：

Java代码实现：

import java.util.Scanner;
import java.util.Stack;

public class kuohaoDepth {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        if (s.equals("")) {  // 字符串为空
            System.out.println(0);
            return ;
        }
        Stack<Character> stack = new Stack<>();
        int i = 0;
        int max = 0;
        for (i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '{' || c == '[') {
                stack.push(c);
                max = Math.max(max, stack.size());
            } else {  // 如果是右括号
                if (stack.size() == 0) {  // 第一个是右括号，直接break
                    break;
                }
                if (c == ')') {  // 判断括号是否匹配，匹配，则continue，不匹配直接break(这里放到最后整体break)
                    if (stack.pop() == '(') {
                        continue;
                    }
                } else if (c == ']') {
                    if (stack.pop() == '[') {
                        continue;
                    }
                } else {
                    if (stack.pop() == '{') {
                        continue;
                    }
                }
                break;
            }
        }
        if (i == s.length() && stack.size() == 0) {
            System.out.println(max);
        } else {
            System.out.println(0);
        }
    }
}