【LeetCode】有效的括号（JavaScript）

题目：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
1、左括号必须用相同类型的右括号闭合。
2、左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

首先，看到题目第一个想法是给括号一个变量，有左括号就+1，有右括号就-1，但是考虑到必须以正确的顺序闭合，所以这种方法不可行，或者说需要更麻烦的修改。

之后就想到了可以使用栈来处理。并参考了其他人的做法之后形成以下解法。

需要注意的点：

1. len=arr.length是必要的，可以减少不必要的步骤。
2. 对于奇数字符的字符串，肯定不能闭合，因此，len%2也是必要的。
3. return时，如果arr2内有值，代表不闭合，否则闭合。避免出现 “((” 这种类似的输入最终导致结果错误。

var isValid = function(s) {
    var arr = s.split("");
    var arr2 = [];
    var len = arr.length;
    if(len%2) return false;
    for(var i=0;i<len;i++){
        switch(arr[i]){
            case '(':
                arr2.push('(');
                break;
            case '[':
                arr2.push('[');
                break;
            case '{':
                arr2.push('{');
                break;
            case ')':
                if(arr2.pop() != '(') return false;
                break;
            case ']':
                if(arr2.pop() != '[') return false;
                break;
            case '}':
                if(arr2.pop() != '{') return false;
                break;
        };
    }
    return !arr2.length;
};

本文为作者关于LeetCode的解法

大神解法请自己搜索