目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

---

题目描述

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

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

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

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

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

用例

输入	[]
输出	1
说明	有效字符串，最大嵌套深度为1

输入	([]{()})
输出	3
说明	有效字符串，最大嵌套深度为3

输入	(]
输出	0
说明	无效字符串，有两种类型的左右括号数量不相等

输入	([)]
输出	0
说明	无效字符串，存在未按正确顺序闭合的括号

输入	)(
输出	0
说明	无效字符串，存在未按正确顺序闭合的括号。

题目解析

本题可以通过栈结构来判断括号的对称性。

本题的难点在于最大深度计算，其实也不难，就是看是否形成了连续出栈

 代码实现就是看入栈的一直是')'，']'，'}' ，则意味着必然要出栈一对括号，则深度一直自增，如果入栈的是'('，'['，'{' ，则意味着入栈元素不会和栈顶元素形成一队括号，也就不会出栈，此时深度重置为0

算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on("line", (line) => {
  console.log(getMaxDepth(line));
});

function getMaxDepth(str) {
  const map = {
    ")": "(",
    "]": "[",
    "}": "{",
  };

  const stack = [str[0]];

  let maxDepth = 0;
  let depth = 0;
  for (let i = 1; i < str.length; i++) {
    let c = str[i];

    if (map[c] === stack.at(-1)) {
      stack.pop();
      depth++;
      maxDepth = Math.max(maxDepth, depth);
    } else {
      depth = 0;
      stack.push(c);
    }
  }

  if (stack.length) return 0;
  return maxDepth;
}