描述
给定一个字符串所表示的括号序列,包含以下字符: ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。
样例
括号必须依照 “()” 顺序表示, “()[]{}” 是有效的括号,但 “([)]”则是无效的括号。
分析
循环字符串
若遇到有效的左括号 -> 入栈
若遇到有效的右括号 -> 出栈
结束循环并判断栈是否为空,不为空说明有无效的括号
源码
/**
* @param s: A string
* @return: whether the string is a valid parentheses
*/
const isValidParentheses = function (s) {
let stack = [];
let len = s.length;
let flag = true;
for (let i = 0; i < len; i++) {
let char = s.charAt(i);
let isEmpty = stack.length === 0;
let stackTop = stack[stack.length - 1];
const match = function (matchStr) {
if (!isEmpty && stackTop === matchStr) {
stack.pop();
} else {
flag = false;
}
}
if (char === '[' || char === '{' || char === '(') {
stack.push(char);
} else if (char === ']') {
match('[')
} else if (char === '}') {
match('{')
} else if (char === ')') {
match('(');
} else {
return false;
}
}
if(stack.length !== 0) {
return false;
}else {
return flag;
}
}