获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
现有一字符串仅由 ‘(‘,’)’,‘{‘,’}’,’[‘,’]’六种括号组成。
若字符串满足以下条件之一,则为无效字符串:
①任一类型的左右括号数量不相等;
②存在未按正确顺序(先左后右)闭合的括号。
输出括号的最大嵌套深度,若字符串无效则输出0。
0≤字符串长度≤100000
输入描述
一个只包括 ‘(‘,’)’,‘{‘,’}’,’[‘,’]’的字符串
输出描述
一个整数,最大的括号深度
用例
输入 []
输出 1
说明 有效字符串,最大嵌套深度为1
输入 ([]{()})
输出 3
说明 有效字符串,最大嵌套深度为3
输入 (]
输出 0
说明 无效字符串,有两种类型的左右括号数量不相等
输入 ([)]
输出 0
说明 无效字符串,存在未按正确顺序闭合的括号
输入 )(
输出 0
说明 无效字符串,存在未按正确顺序闭合