[leetcode javascript解题]Valid Parentheses

忘是亡心i 2022-07-13 03:09 133阅读 0赞

leetcode 20题 Valid Parentheses 描述如下

> Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'`, determine if the input string is valid.  
> The brackets must close in the correct order, `"()"` and `"()[]{}"` are all valid but `"(]"` and `"([)]"` are not.

解题思路其实比较简单就是建立一个栈结构，储存”(\[\{“。首先如果字符串的length为奇数，显然可以直接返回false了。  
接着是优化代码。个人是很讨厌冗长的switch语句，所以用正则表达式和charCodeAt来处理了，注意到 `'('`, `')'`, `'{'`, `'}'`, `'['` 以及 `']'`, 的 Unicode 编码分别为40,41,91,93,123和125。所以在判断时可以根据同样的括号类型编码值相减小于等于2的原理来判断。代码看上去就简洁了很多。  
循环过程中，如果条件匹配就出栈，不匹配的话基本就意味着有多余的符号，直接返回false。如果都匹配，还要查看最终的判断条件也就是stack中是否还有元素剩余。

/** * @param {string} s * @return {boolean} */
    var isValid = function(s) {
        if (s.length % 2 === 1 || /[\}\]\)]/.test(s[0])) {
            return false;
        }
        var stack = [];
        for (var i = 0; i < s.length; i++) {
            if (/[\{\[\(]/.test(s[i])) {
                stack.push(s[i]);
            } else {
                var len = stack.length;
                if (Math.abs(stack[len - 1].charCodeAt(0) - s[i].charCodeAt(0)) <= 2) {
                    stack.pop();
                } else {
                    return false;
                }
            }
        }
        if (stack.length === 0) {
            return true;
        } else {
            return false;
        }
    };