目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

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

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

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

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

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

用例

题目解析

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

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

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