最大括号深度

题目描述

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

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

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

输入描述

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

输出描述

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

//([]{()})
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String input = sc.nextLine();System.out.println(maxDepth(input));}public static int maxDepth(String s) {Stack<Character> stack = new Stack<>();int maxDepth = 0;int currentDepth = 0;for (char c : s.toCharArray()) {if (c == '(' || c == '{' || c == '[') {stack.push(c);currentDepth++;maxDepth = Math.max(maxDepth, currentDepth);} else {if (stack.isEmpty()) {return 0;}char top = stack.pop();currentDepth--;if (!isMatch(top, c)) {return 0;}}}return stack.isEmpty() ? maxDepth : 0;}public static boolean isMatch(char left, char right) {return (left == '(' && right == ')') || (left == '{' && right == '}') || (left == '[' && right == ']');}
}