华为机试真题 C++ 实现最大括号深度

Posted 2022-12-04 MISAYAONE

目录

题目

思路

考点

Code

---

题目

现有一字符串仅由 ‘(‘，’)’，\'‘，’’，\'[‘，’]’六种括号组成。

若字符串满足以下条件之一，则为无效字符串：

①任一类型的左右括号数量不相等；

②存在未按正确顺序（先左后右）闭合的括号。

输出括号的最大嵌套深度，若字符串无效则输出0。

0≤字符串长度≤100000

输入描述:

一个只包括 ‘(‘，’)’，\'‘，’’，\'[‘，’]’的字符串

输出描述:

一个整数，最大的括号深度

示例1  输入输出示例仅供调试，后台判题数据一般不包含