题目描述
现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。
若字符串满足以下条件之一，则为无效字符串：
①任一类型的左右括号数量不相等；
②存在未按正确顺序（先左后右）闭合的括号。
输出括号的最大嵌套深度，若字符串无效则输出0。
0≤字符串长度≤100000
输入描述
一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串
输出描述
一个整数，最大的括号深度
用例
| 输入 | [] |
| 输出 | 1 |
| 说明 | 有效字符串，最大嵌套深度为1 |
| 输入 | ([]{()}) |
| 输出 |
该博客主要介绍了华为在线开发者（OD）机试中的一道题目，涉及计算字符串中括号的最大嵌套深度。题目要求在有效字符串中，即左右括号数量相等且顺序正确的情况下，找出括号的最大嵌套层次。当字符串无效时，输出0。题目给出了0到100000长度的字符串限制，并提供了Java作为示例语言。
订阅专栏 解锁全文
扫一扫
1212
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
