LeetCode 第20题 有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号

判断括号的有效性可以使用【栈】这一数据结构来解决。

解法：如遇左括号，则压入栈；如遇右括号，弹出栈顶，两者对应，则抵消

解法1：switch循环

let isValid = function(s) {
    let stack = [], length = s.length;
    if(length % 2) return false;
    for(let item of s){
        switch(item){
            case "{":
            case "[":
            case "(":
                stack.push(item);
                break;
            case "}":
                if(stack.pop() !== "{") return false;
                break;
            case "]":
                if(stack.pop() !== "[") return false;
                break;
            case ")":
                if(stack.pop() !== "(") return false;
                break;
        }
    }
    return !stack.length;
};

解法2：for循环

var isValid = function(s) {
    let stack = [];
    for(let i = 0; i < s.length ; i++){
        if(s[i] == "(" || s[i] == "{" || s[i] == "["){
            stack.push(s[i]);
        }else if(s[i] == ")" || s[i] == "}" || s[i] == "]"){
            const p = stack[stack.length-1];//栈顶元素
            if((s[i]==")"&&p=="(")||(s[i]=="}"&&p=="{")||(s[i]=="]"&&p=="[")){
                stack.pop();
            }else{
                return false;
            }
        }
    }

    return stack.length == 0;
};

解法3：简便上两种

var isValid = function(s) {
    s = s.split('');
    let sl = s.length;
    if (sl % 2) return false;
    let map = new Map([[')', '('], [']', '['], ['}', '{']]);
    let stack = [];
    for(let i of s){
        if (map.get(i)) {
            if (stack[stack.length - 1] !== map.get(i)) return false;
            else stack.pop();
        } else {
            stack.push(i);
        }
    }
    return !stack.length;
};