【leetcode】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) {
    var save = [];
    var ll = s.length;
    for(var i=0;i<ll;i++){
        var char = s[i];
        if(char ==="("||char === "{"||char==="["){
            save.push(char);
        }else if(char === ")"){
            if(save.pop()!=="("){
                return false;
            }
        }else if(char ==="}"){
            if(save.pop()!=="{"){
                return false;
            }
        }else if(char === "]"){
            if(save.pop()!=="["){
                return false;
            }
        }
    }
    if(save.length===0){
        return true;
    }else{
        return false;
    }
};