华为OD机试 - 括号检查（JAVA、C、C++、GO、Python、JavaScript）

华为OD机试题 - 括号检查，JAVA & Python & C & C++ & GO & JavaScript

题目

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

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

输入

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

输出

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

示例一

输入

[]

输出

1

说明

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

示例二