Appearance
括号匹配算法
题目描述
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
Code
javascript
function isValid(s) {
const stack = [];
const map = new Map([
['{', '}'],
['[', ']'],
['(', ')'],
]);
for (let i = 0; i < s.length; i++) {
const char = s[i];
if (map.has(char)) {
stack.push(char);
}
if (['}', ']', ')'].includes(char)) {
if (stack.length < 1) {
return false;
} else {
const cur = stack.pop();
if (map.get(cur) !== char) {
return false;
}
}
}
}
return stack.length === 0;
}