题面描述

给定一个仅由 (, ), {, }, [, ] 六种括号组成的字符串，判断该字符串是否为有效字符串。有效字符串的条件是：

1. 每种类型的左右括号数量相等。
2. 括号的闭合顺序正确（即先左后右）。

如果字符串有效，输出括号的最大嵌套深度；如果字符串无效，输出 0。

思路

题目内容

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

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

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

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

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

样例1

输入

[]

输出

1

说明

有效字符串，最大嵌套深度为1

样例2

输入

([]{()})

输出

3

说明

有效字符串，最大嵌套深度为3

样例3

输入

(]

输出

0

说明

无效字符串，有两种类型的左右括号数量不相等

样例4

输入

([)]

输出

0

说明

无效字符串，存在未按正确顺序闭合的括号

样例5

输入

)(

输出

0

说明

无效字符串，存在未按正确顺序闭合的括号。