2024华为OD机试真题,代码包含语言java、js、python、c 代码基本都有详细注释。
题目描述
现有一字符串仅由 ‘(‘,’)’,'{‘,’}’,'[‘,’]’六种括号组成。
若字符串满足以下条件之一,则为无效字符串:
①任一类型的左右括号数量不相等;
②存在未按正确顺序(先左后右)闭合的括号。
输出括号的最大嵌套深度,若字符串无效则输出0。
0≤字符串长度≤100000
输入描述
一个只包括 ‘(‘,’)’,'{‘,’}’,'[‘,’]’的字符串
输出描述
一个整数,最大的括号深度
用例
| 输入 |
[] |
| 输出 |
1 |
| 说明 |
有效字符串,最大嵌套深度为1 |
| 输入 |
([]{()}) |
订阅专栏 解锁全文
5228

被折叠的 条评论
为什么被折叠?



