(D卷,100分)- 最大括号深度(Java & JS & Python)

该博客介绍了如何计算括号字符串的最大嵌套深度,给出了无效字符串的定义,并提供了Java, JavaScript和Python三种语言的算法源码实现。通过示例解释了有效的括号匹配规则和无效字符串的情况。" 78303723,6779076,QT QHostAddress类详解,"['QT', 'C++', '网络编程', '地址操作']
摘要由CSDN通过智能技术生成

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
现有一字符串仅由 ‘(‘,’)’,‘{‘,’}’,’[‘,’]’六种括号组成。

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

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

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

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

0≤字符串长度≤100000

输入描述
一个只包括 ‘(‘,’)’,‘{‘,’}’,’[‘,’]’的字符串

输出描述
一个整数,最大的括号深度

用例
输入 []
输出 1
说明 有效字符串,最大嵌套深度为1
输入 ([]{()})
输出 3
说明 有效字符串,最大嵌套深度为3
输入 (]
输出 0
说明 无效字符串,有两种类型的左右括号数量不相等
输入 ([)]
输出 0
说明 无效字符串,存在未按正确顺序闭合的括号
输入 )(
输出 0
说明 无效字符串,存在未按正确顺序闭合

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值