算法:有效的括号
判断字符串是否为有效的括号
function isValidParentheses(s) {const stack = [];const map = {"(": ")","[": "]","{": "}"};for (let i = 0; i < s.length; i++) {if (s[i] === "(" || s[i] === "[" || s[i] === "{") {stack.push(s[i]);} else {const top = stack.pop();if (s[i] !== map[top]) {return false;}}}return stack.length === 0;
}// 测试
console.log(isValidParentheses("()")); // true
console.log(isValidParentheses("()[]{}")); // true
console.log(isValidParentheses("(]")); // false
console.log(isValidParentheses("([)]")); // false
console.log(isValidParentheses("{[]}")); // true
这个算法使用栈来实现,遍历输入的字符串,如果是左括号则入栈,如果是右括号则出栈并判断是否匹配。最后判断栈是否为空,如果为空则表示所有括号都匹配,返回true,否则返回false。