Open qappleh opened 3 years ago
function isLeft (char) {
return ({'(' : 1, '{': 2, '[': 3})[char] || 0;
}
function isRight (char) {
return ({')' : 1, '}': 2, ']': 3})[char] || 0;
}
function isMatch(str) {
let stack = [];
let len = str.length;
let i = 0;
while (i < len) {
let char = str[i];
if (isLeft(char)) {
stack.push(char)
}
let rightCode = isRight(char);
if (rightCode) {
if (isLeft(stack.pop()) !== rightCode) {
return false;
}
}
i++;
}
return !stack.length;
}
let str = '(){()[{}]}()({}){()}[]{()}[{{[()]}}]';
console.log(isMatch(str))
str = '(){()[{}]}()({}){()}[]{()}[{{[()]}}]}';
console.log(isMatch(str))
大佬这些题是怎么弄到的呀
大佬这些题是怎么弄到的呀
网友分享和投稿的,哈哈,欢迎分享题目哈!
例如以下字符串均为括号匹配的:(){()[{}]} ()({}) {()}[]{()} [{{[()]}}]。