20. Valid Parentheses

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.

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    
    //数据结构里关于括弧匹配的问题往往用堆栈解决
    //如果是出现左括弧，我们就压栈，
    //如果是右括弧，我们就pop出来一个，看看是不是匹配，不匹配就是不合格的
    
    var slen = s.length;
    var stack = [];
     
    function check(s,p){
        
        switch(s){
                
            case '(':
                return p !=')';
            case '{':
                return p !='}';
            case '[':
                return p !=']';
        }
    }
    
    
    for(var i = 0;i < slen;i++){
        
        var p = s.charAt(i);
                
        switch(p){
                
            case '}':
            case ')':
            case ']':
               if(!stack.length){
                    return false;
                }
                var pop = stack.pop();
                var res = check(pop,p);
                if(res){
                    return !res;
                }
                break;
            default:
                stack.push(p);
                
        }
        
    }
    
    //全都匹配完了，看看是不是stack还有数据，有就是false
    if(stack.length){
        return false;
    }
    
    return true;
    
    
};