华为OD机试 2025 B卷 - 最大括号深度 (C++ & Python & JAVA & JS & GO)

最大括号深度

华为OD机试真题目录点击查看: 华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解

华为OD机试2025B卷 100分题型

题目描述

现有一字符串仅由 ‘(‘，’)’，’{‘，’}’，’[‘，’]’六种括号组成。

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

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

2. 存在未按正确顺序（先左后右）闭合的括号。

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

0≤字符串长度≤100000

输入描述

一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’的字符串

输出描述

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

用例1

输入

[]

输出

1