题解 | #括号序列#

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

function isValid( s ) {
    // write code here
    var arr = [];
    for(var i=0;i<s.length;i++){
        switch(s[i]){
            case '(':
            case '[':
            case '{': arr.push(s[i]);break;
            case ')':
                 if(arr[arr.length-1]=='('){
                     arr.pop();
                     break;
                 }else{
                     return false;
                 }
             case ']':
                 if(arr[arr.length-1]=='['){
                     arr.pop();
                     break;
                 }else{
                     return false;
                 }
                case '}':
                 if(arr[arr.length-1]=='{'){
                     arr.pop();
                     break;
                 }else{
                     return false;
                 }
        }
    }
    return arr.length==0?true:false;
}