leetcode 20. 有效的括号 js实现

/**
 * @param {string} s
 * @return {boolean}
 */
//  原理，利用栈实现，栈先进后出，入栈和出栈都在最后一个元素，来匹配一对括号，如果匹配则出栈，继续遍历字符串与栈顶（数组最后一个元素)进行比较，不相同则说明不是成对或正确的顺序
var isValid = function(s) {
    // 如果字符串长度不为偶数，则直接返回 false
    if(s.length%2!=0){
        return false;
    }
    let stack = [];
    let map = new Map([
        ["}","{"],
        [")","("],
        ["]","["]
    ])
    for(let char of s){
        // 如果 map 中存在当前 char 对应的值，说明是右括号
        if(map.has(char)){
            // 如果当前数组为空，或当前数组栈顶的左括号与当前右括号不对应，则直接 return
            if(stack.length===0||stack[stack.length-1]!==map.get(char)){
                return false
            }
            // 如果有匹配的左括号，则将左括号出栈
            stack.pop()
        }else{
        // 否则是左括号，直接入栈
            stack.push(char)
        }
    }
    if(stack.length===0){
        return true
    }else{
        return false
    }
};