最大括号深度
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目解析和算法源码
华为OD机试 - 最大括号深度(Java & JS & Python & C & C++)_js 检查运算符中的括号深度_伏城之外的博客-CSDN博客
题目描述
现有一字符串仅由 ‘(‘,’)’,'{‘,’}’,'[‘,’]’六种括号组成。
若字符串满足以下条件之一,则为无效字符串:
①任一类型的左右括号数量不相等;
②存在未按正确顺序(先左后右)闭合的括号。
输出括号的最大嵌套深度,若字符串无效则输出0。
0≤字符串长度≤100000
输入描述
一个只包括 ‘(‘,’)’,'{‘,’}’,'[‘,’]’的字符串
输出描述
一个整数,最大的括号深度
用例1
输入
[]
输出
1
说明
有效字符串,最大嵌套深度为1
用例2
输入
([]{()})
输出
3
说明
有效字符串,最大嵌套深度为3
用例3
输入
(]
输出
0
说明
无效字符串,有两种类型的左右括号数量不相等
用例4
输入
([)]
输出
0
说明
无效字符串,存在未按正确顺序闭合的括号
用例5
输入
)(
输出
0
说明
无效字符串,存在未按正确顺序闭合的括号。
华为OD模拟机考(E卷)【公开赛】2025/1/26 21:00
- 状态
- 已结束
- 规则
- IOI
- 题目
- 3
- 开始于
- 2025-1-26 21:00
- 结束于
- 2025-1-26 23:30
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 4