小慕正在处理一个字符串,这个字符串只包含六种括号:`'('`、`')'`、`'{'`、`'}'`、`'['`、`']'`。如果字符串满足以下任一条件,则被视为无效字符串: - 任意一种左括号和右括号的数量不相等。 - 存在。 小慕需要输出该字符串中括号的,如果字符串无效则输出 `0`。`0 <= 字符串长度 <= 100000`。
提示:带虚线的词点一下有通俗解释。
输入描述
一个只包括 '(', ')', '{', '}', '[', ']' 以一共6种字符的字符串。
输出描述
一个整数,表示最大的括号深度。若字符串无效,则输出 0
示例
示例 1
输入
[]
输出
1
说明:该字符串有效,且最大嵌套深度为 1
示例 2
输入
([]{()})输出
3
说明:该字符串有效,且最大嵌套深度为 3
示例 3
输入
(]
输出
0
说明:该字符串无效
示例 4
输入
([)]
输出
0
说明:该字符串无效
示例 5
输入
)(
输出
0
说明:该字符串无效
时间限制 1000 ms · 内存限制 128 MB