2600: 【栈】2023A-括号检查

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:403 提交:944 正确率:42.69% 命题人:

题目描述

现有一字符串 仅由 '(', ')', '{', '}', '[', ']' 一共六种括号组成。若字符串满足以下条件之一,则为无效字符串

  • 任意类型的左右括号数量不相等
  • 存在未按正确顺序(先左后右)合的括号,
输出括号的最大嵌套深度,若字符串无效则输出 00 <= 字符串长度 <= 100000


输入格式

一个只包括 '(', ')', '{', '}', '[', ']' 以一共6种字符的字符串。

输出格式

一个整数,表示最大的括号深度。若字符串无效,则输出 0

输入样例    复制

([]{()})

输出样例    复制

3

提示

华为OD算法冲刺辅导班目前开始常态化报名!目前已服务100+同学成功上岸!更有同学400分满分上岸!


课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化


每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!


30+天陪伴式学习,30+视频课时,300+动画图解视频,200+LeetCode经典题,100+华为OD真题


只要机试高分通过,全国各个城市各个部门各个岗位都可以捞!内部HR实时更新最新消息


微信 sheepvipvip 或扫码了解更多