点击查看代码
function isValidParentheses(str) {
// 定义一个栈,用于存储待匹配的左括号
let stack = [];
// 定义一个对象,用于快速判断括号是否成对
const pairs = { ')': '(', '}': '{', ']': '[' };
// 遍历输入字符串
for (let char of str) {
// 如果是左括号,将其压入栈中
if (Object.values(pairs).includes(char)) {
stack.push(char);
}
// 如果是右括号
else if (Object.keys(pairs).includes(char)) {
// 如果栈为空,说明没有匹配的左括号,返回false
if (stack.length === 0) return false;
// 弹出栈顶元素,查看是否与当前右括号匹配
let top = stack.pop();
if (pairs[char] !== top) {
// 不匹配,返回false
return false;
}
}
// 如果字符既不是左括号也不是右括号,直接忽略或根据需求处理
else {
// 这里假设输入只包含括号,不做特殊处理
}
}
// 如果遍历完字符串后栈为空,说明所有括号都已正确匹配,返回true;否则返回false
return stack.length === 0;
}
// 测试代码
console.log(isValidParentheses("()[]{}")); // 应该输出 true
console.log(isValidParentheses("(]")); // 应该输出 false
console.log(isValidParentheses("([)]")); // 应该输出 false
console.log(isValidParentheses("{[]}")); // 应该输出 true