华为OD机试 - 括号检查（Python）| 真题含思路

Posted 2023-03-03 梦想橡皮擦

括号检查

题目

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

1. 任意类型的左右括号数量不相等

2. 存在未按正确顺序(先左后右)闭合的括号，

   输出括号的最大嵌套深度
   若字符串无效则输出 0
0 <= 字符串长度 <= 100000

输入

一个只包括 \'(\',\')\',\'\',\'\',\'[\',\']\' 的字符串

输出

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

示例一

输入

[]

输出

1

说明

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

示例二

输入

([]())

输出</