【算法】括号匹配

给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

这个题目，主要是用到了一个栈的数据结构，（没写过真的很难想到。手动狗头）

‘[’，‘]’，‘[’，‘}’ 就假设我们现在有这么个括号序列吧，按照下面代码的逻辑，遍历一下这个括号序列，如果遇到了左边的括号序列，就把对应右边的序列入栈，

1. 首先遇到 ‘[’ 把 ‘]’入栈
2. 遇到‘]’ 这个是不是刚好等于 stack.pop() === ‘]’
3. 遇到’[’ 把‘]’ 入栈
4. 遇到‘}’ 不等于 stack.pop() === ‘]’ 返回false
5. 还有一种情况是 ‘[’，‘]’，‘[’，‘]’, ‘{’
6. 到最后多了一个 就直接判断比对后的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
};