题解 | #括号序列#

!map.length || map.pop() !== s[i]

/**
  * 
  * @param s string字符串 
  * @return bool布尔型
  */
function isValid( s ) {
    let arr = {
        '(':')',
        '[':']',
        '{':'}',
    };
    let map = [];
    for(let i = 0; i < s.length; i++) {
        if(s[i] === '(' || s[i] === '[' || s[i] === '{') {
            map.push(arr[s[i]]);
        } else {
            if(!map.length || map.pop() !== s[i]) {
                return false;
            }
        }
    }
    return map.length === 0;
}
module.exports = {
    isValid : isValid
};