给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = “()”
输出:true
示例 2:
输入:s = “()[]{}”
输出:true
示例 3:
输入:s = “(]”
输出:false
function isValid(string) {
if (string.length % 2 === 1) {
return false;
}
const regObj = {
")": "(",
"}": "{",
"]": "[",
};
let stack = [];
for (let i = 0; i < string.length; i++) {
const item = string[i];
if (!regObj[item]) {
// 遇到起始标签
stack.push(item);
} else {
// 遇到闭合标签,就删除一个对应的起始标签
let startEnd = stack.pop();
if (startEnd !== regObj[item]) {
// 如果标签不对应则直接返回false
return false;
}
}
}
// 判断是否还存在起始标签,如果不存在则验证通过
return !stack.length;
}
console.log(isValid("()")); // true
console.log(isValid("()[]{}")); // true
console.log(isValid("[](")); // false