华为OD机试 - 最大括号深度(Java)

2023-11-03

题目描述

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

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

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

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

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

用例

输入 []
输出 1
说明 有效字符串,最大嵌套深度为1
输入 ([]{()})
输出 3
说明 有效字符串,最大嵌套深度为3
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 - 最大括号深度(Java) 的相关文章