华为od统一考试B卷【最大括号深度】Java实现

          所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

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

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

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

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

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

0≤字符串长度≤100000

输入描述:

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

输出描述:

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

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

[]

输出

1

说明

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

示例2  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

([]{()})

输出

3

说明

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

示例3  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

(]

输出

0

说明

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

示例4  输入输出示例仅供调试，后台判题数