力扣有效的括号

Posted 2021-11-24 Jay_帅小伙

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

有效字符串需满足：

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

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

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stack = [], length = s.length; //使用栈
    if(length % 2) return false; //如果不能被2整除说明有单的括号 所有return false
    for(let item of s){
        switch(item){
            case "{":
            case "[":
            case "(":
                stack.push(item); //如果匹配到上面三个 就push到栈中，然后返回
                break;
            case "}":
                if(stack.pop() !== "{") return false; //pop 删除数组的最后一个元素，返回该元素，，改变原数组
                break;
            case "]":
                if(stack.pop() !== "[") return false;
                break;
            case ")":
                if(stack.pop() !== "(") return false;
                break;
        }
    }
    return !stack.length;
};