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

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


最大括号深度

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

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

题目描述

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

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

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

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

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

用例1

输入

[]

输出

1