括号匹配

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

var isValid = function(s) {
    var stack=[];
    if(s.length%2==1){
        return false;
    }
    for(var i=0;i<s.length;i++){
        if(s[i]=='{'||s[i]=='['||s[i]=='('){
            stack.push(s[i]);
        }else{
            var y=stack.pop();
            switch(s[i]){
                case '}':
                    if(y!='{'){
                        return false;
                    }
                    break;
                case ']':
                    if(y!='['){
                        return false;
                    }
                    break;
                case ')':
                    if(y!='('){
                       return false;
                    }
                    break;
            }
        }
    }
    return !stack.length;
   
};