页面加载中…
通过率 40% · 提交 2,436 · 通过 974
小慕正在处理一个字符串,这个字符串只包含六种括号:`'('`、`')'`、`'{'`、`'}'`、`'['`、`']'`。如果字符串满足以下任一条件,则被视为无效字符串: - 任意一种左括号和右括号的数量不相等。 - 存在。 小慕需要输出该字符串中括号的,如果字符串无效则输出 `0`。`0 <= 字符串长度 <= 100000`。
这类题属于华为 OD 机考真题方向中「100分 / 栈」方向的高频题型,通常考察对「100分 / 栈」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
一个只包括 '(', ')', '{', '}', '[', ']' 以一共6种字符的字符串。
一个整数,表示最大的括号深度。若字符串无效,则输出 0
示例 1
输入示例
[]
输出示例
1
该字符串有效,且最大嵌套深度为 1
示例 2
输入示例
([]{()})输出示例
3
该字符串有效,且最大嵌套深度为 3
示例 3
输入示例
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
(]
输出示例
0
该字符串无效
示例 4
输入示例
([)]
输出示例
0
该字符串无效
示例 5
输入示例
)(
输出示例
0
该字符串无效
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有