1795: 最大括号深度

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:151 Solved:23

Description

现有一字符串仅由 ‘(‘,’)’,'{‘,’}’,'[‘,’]’六种括号组成。

若字符串满足以下条件之一,则为无效字符串:

①任一类型的左右括号数量不相等;

②存在未按正确顺序(先左后右)闭合的括号。

输出括号的最大嵌套深度,若字符串无效则输出0。

0≤字符串长度≤100000

Input

一个只包括 ‘(‘,’)’,'{‘,’}’,'[‘,’]’的字符串

Output

一个整数,最大的括号深度

Sample Input Copy

[]

Sample Output Copy

1