【华为OD机试真题 python】 最大括号深度【2022 Q4 | 100分】

■ 题目描述

【最大括号深度】

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

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

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

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

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

0≤字符串长度≤100000

输入描述:

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

输出描述:

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

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

输入

[]

输出

1

说明

有效字符串，最大嵌套深度为1

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

输入