leetcode 有效括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

​ 1.左括号必须用相同类型的右括号闭合。

​ 2.左括号必须以正确的顺序闭合。

思路:

• 用一个栈结构储存遍历的字符串
• 遇到左括号,就执行栈的压栈
• 遇到右括号,需要比较是否与此时栈顶的元素匹配
  • 如果匹则弹出栈顶元素
  • 否则直接return false
• 最后检测栈是否为空
  • 为空: return true
  • 否则: return false

代码:

/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
            if (s.length % 2 !== 0) { return }
            const arr = []
            for (var i = 0; i < s.length; i++) {
                if (s[i] === '(' || s[i] === '{' || s[i] === '[') {
                    arr.push(s[i])
                } else {
                    const t = arr[arr.length - 1]
                    if ((t === '(' && s[i] === ')') || (t === '{' && s[i] === '}') || (t === '[' && s[i] === ']')) {
                        arr.pop()
                    }else {
                        return false
                    }
                }
            }
            return arr.length === 0
        };
        console.log(isValid("([}}])")); //false