栈结构实现括号匹配与最大嵌套深度计算

1. 问题背景与需求分析

在日常编程中，我们经常需要处理各种形式的字符串数据，其中括号匹配是一个经典问题。这个问题看似简单，但在实际应用中却有着广泛的使用场景，比如：

• 代码编辑器中的语法检查
• 配置文件解析（如JSON、XML）
• 数学表达式计算
• 模板引擎的实现

题目要求我们解决的是一个增强版的括号匹配问题：不仅要判断括号是否有效匹配，还要计算括号的最大嵌套深度。这在实际开发中非常有用，比如：

1. 代码格式化工具需要知道嵌套深度来设置缩进
2. 配置文件解析器可能需要限制嵌套深度防止栈溢出
3. 模板引擎可能需要根据嵌套深度优化渲染性能

2. 算法设计与思路解析

2.1 核心数据结构选择

这个问题最自然的解法是使用栈（Stack）数据结构。栈的"后进先出"（LIFO）特性完美匹配了括号嵌套的特性：

• 遇到左括号时入栈
• 遇到右括号时检查栈顶是否匹配
• 最终栈应为空才表示完全匹配

提示：选择栈结构是因为括号的嵌套关系天然符合"最近匹配"原则，这正是栈的典型应用场景。

2.2 最大深度计算策略

计算最大深度的关键在于跟踪栈的当前大小：

1. 初始化maxDepth=0和空栈
2. 每次遇到左括号时：
   • 将其压入栈
   • 比较当前栈大小和maxDepth，取较大者更新maxDepth
3. 遇到右括号时：
   • 检查是否与栈顶匹配
   • 若匹配则弹出栈顶，不更新maxDepth
   • 若不匹配则直接判定为无效

这种设计确保了maxDepth始终记录着栈曾经达到的最大高度，也就是括号的最大嵌套深度。

2.3 边界条件处理

需要特别注意以下边界情况：

1. 空字符串：应返回深度0（视为有效）
2. 只有左括号：最终栈不为空，返回0
3. 只有右括号：立即不匹配，返回0
4. 交替不匹配：如"([)]"这类情况

3. 多语言实现详解

3.1 JavaScript实现解析

JavaScript版本利用了现代ES6特性，代码简洁高效：

javascript复制function getMaxDepth(str) {
  const map = { ")": "(", "]": "[", "}": "{" }; // 括号映射