【算法】检查括号是否成对出现

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

有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。
• 比如 “()”、“()[]{}”、“{[]}” 都是有效字符串，而 “(]” 、“([)]” 则不是。

题解： 遍历字符串的过程中，遇到左括号则入栈，如果遇到右括号则与当前最近的栈顶比较，是否是成对的。

function isValid(s){
    let map = new Map();
    //map的key是右括号
    map.set(')', '(');
    map.set('}', '{');
    map.set(']', '[');
    let stack = [];
    for(let i=0;i<s.length;i++){
        if(map.has(s[i])){//当前s[i]如果是右括号，则与stack中的左括号进行匹配
            let ch = stack.length===0 ? '#' : stack.pop();
            if(ch!== map.get(s[i])){
                return false;
            }
        }else{//左括号入栈
            stack.push(s[i]);
        }
    }

    return stack.length==0;
}