文章目录
题目描述
现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。
若字符串满足以下条件之一，则为无效字符串：
①任一类型的左右括号数量不相等；
②存在未按正确顺序（先左后右）闭合的括号。
输出括号的最大嵌套深度，若字符串无效则输出0。
0≤字符串长度≤100000
输入描述
一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串
输出描述
一个整数，最大的括号深度
用例
输入 []
输出 1
说明 有效字符串，最大嵌套深度为1
输入 ([]{()})
输出 3
说明 有效字符串，最大嵌套深度为3
输入 (]
输出 0
说明 无效字符串，有两种类型的左右括号数量不相等
输入 ([)]
输出 0
说明 无效字符串，存在未按正确顺序闭合的括号
输入 )(
输出 0
说明 无效字符串，存在未按正确顺序闭合的括号。
题目解析
此题要求计算一个由六种括号组成的字符串中的最大嵌套深度。字符串有效当且仅当：
1.各类括号数量相等；
2.所有括号按照正确的顺序闭合（即先左后右）。 若字符串无效，返回0；否则ÿ