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