【Leetcode problem 20】-Valid Parentheses

思路分析：1.判断字符为左括号，则将其压入数组中。

                  2.若字符为右括号，则判断其与数组中的最新压入的字符是否匹配。

                  3.若匹配，则弹出数组中的元素。

                 4.否则返回false；

javascript代码如下

/** * @param {string} s * @return {boolean} */var isValid = function(s) {       var arr=[];    var len=s.length;    for(i=0;i<len;i++){                switch(s[i]){            case "[":arr.push(s[i]);break;            case "(":arr.push(s[i]);break;            case "{":arr.push(s[i]);break;            case "]":if(arr[arr.length-1]=="["){arr.pop();}                    else{ return false;}                    break;            case ")":if(arr[arr.length-1]=="("){arr.pop();}                    else{ return false;}                    break;            case "}":if(arr[arr.length-1]=="{"){arr.pop();}                    else{ return false;}                    break;        }    }    if(arr.length==0){         return true;    }            else{         return false;    }};

如下代码使用对象：

var isValid = function(s) {   var left={       "(":")",       "[":"]",       "{":"}"   },   right={       "}":0,       ")":0,       "]":0   },   len=s.length,   i=0,match=[];     for(i=0;i<len;i++){     if(left.hasOwnProperty(s[i])){     match.push(left[s[i]]);     }else{         if(s[i]==match[match.length-1]){             match.pop();        }else{            return false;        }     } } if(match.length===0){       return true; }  else{      return false; }    var arr=[];    var len=s.length;    for(i=0;i<len;i++){                switch(s[i]){            case "[":arr.push(s[i]);break;            case "(":arr.push(s[i]);break;            case "{":arr.push(s[i]);break;            case "]":if(arr[arr.length-1]=="["){arr.pop();}                    else{ return false;}                    break;            case ")":if(arr[arr.length-1]=="("){arr.pop();}                    else{ return false;}                    break;            case "}":if(arr[arr.length-1]=="{"){arr.pop();}                    else{ return false;}                    break;        }    }    if(arr.length==0){         return true;    }            else{         return false;    }};