给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。
这个题目,主要是用到了一个栈的数据结构,(没写过真的很难想到。手动狗头)
‘[’,‘]’,‘[’,‘}’ 就假设我们现在有这么个括号序列吧,按照下面代码的逻辑,遍历一下这个括号序列,如果遇到了左边的括号序列,就把对应右边的序列入栈,
- 首先遇到 ‘[’ 把 ‘]’入栈
- 遇到‘]’ 这个是不是刚好等于 stack.pop() === ‘]’
- 遇到’[’ 把‘]’ 入栈
- 遇到‘}’ 不等于 stack.pop() === ‘]’ 返回false
- 还有一种情况是 ‘[’,‘]’,‘[’,‘]’, ‘{’
- 到最后多了一个 就直接判断比对后的stack.length 是不是大于0 如果还有遗留的一个括号,就直接返回false
/**
*
* @param s string字符串
* @return bool布尔型
*/
function isValid( s ) {
// write code here
if (!s) return false;
let stack = []
for (let i = 0; i < s.length; i++) {
let c = s.charAt(i);
if (c === '{') {
stack.push('}')
} else if (c === '(') {
stack.push(')')
} else if (c === '[') {
stack.push(']')
} else if (!stack || stack.pop() != c){
return false
}
}
return (stack.length == 0)
}
module.exports = {
isValid : isValid
};