Problem A: 最大括号深度
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:151
Solved:23
Description
若字符串满足以下条件之一,则为无效字符串:
①任一类型的左右括号数量不相等;
②存在未按正确顺序(先左后右)闭合的括号。
输出括号的最大嵌套深度,若字符串无效则输出0。
Input
一个只包括 ‘(‘,’)’,'{‘,’}’,'[‘,’]’的字符串
Output
一个整数,最大的括号深度
Sample Input Copy
[]
Sample Output Copy
1