【免费题库】华为OD机试 - 最大括号深度（Java & JS & Python & C & C++）

题目描述

现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。

若字符串满足以下条件之一，则为无效字符串：

①任一类型的左右括号数量不相等；

②存在未按正确顺序（先左后右）闭合的括号。

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

用例

输入 []
输出 1
说明 有效字符串，最大嵌套深度为1
输入 ([]{()})
输出 3
说明 有效字符串，最大嵌套深度为3
输入 (]
输出 0
说明 无效字符串，有两种类型的左右括号数量不相等
输入 ([)]
输出 0
说明 无效字符串，存在未按正确顺序闭合的括号
输入 )(
输出 0
说明 无效字符串，存在未按正确顺序闭合的括号。

解题思路：

1. 遍历字符串，使用栈来存储括号。
2. 当遇到左括号时，将其压入栈中。
3. 当遇到右括号时，检查栈顶的左括号是否与之匹配，如果匹配则弹出栈顶的左括号，否则返回0。
4. 在遍历过程中，记录栈的最大深度。