括号检查
题目
现有一字符串 仅由 '(',')','{','}','[',']'
六种括号组成,若字符串满足以下条件之一,则为无效字符串
-
任意类型的左右括号数量不相等
-
存在未按正确顺序(先左后右)闭合的括号,
输出括号的最大嵌套深度
若字符串无效则输出 0
0 <= 字符串长度 <= 100000
输入
一个只包括 '(',')','{','}','[',']'
的字符串
输出
一个整数 ,最大的括号深度
示例一
输入
[]
输出
1
说明
有效字符串最大嵌套深度为 1
示例二
输入
([]{()})
输出</