算法:有效的括号
判断字符串是否为有效的括号
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。