【华为机试真题 JAVA】最大嵌套括号深度-100

题目描述：

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

①任一类型的左右括号数量不相等；
②存在未按正确顺序（先左后右）闭合的括号。
输出括号的最大嵌套深度，若字符串无效则输出 0。 0≤字符串长度≤100000

输入描述:

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

输出描述：

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

测试用例

示例 1：

输入

[]
1

输出

1
1

说明

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

示例 2：

输入

([]{()})
1

输出