B. 最大括号深度

    传统题 1000ms 256MiB

最大括号深度

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目解析和算法源码

华为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