题解 | 有效括号序列

用栈解决括号匹配问题

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
 */
function isValid( s ) {
    const s_stack = []
    for(let i = 0; i < s.length; i ++ ){
        if(s[i] === '[' || s[i] === '(' || s[i] === '{'){
            s_stack.push(s[i])
        }
        else{
            const char = s_stack.pop()
            if(!char) return false
            switch(char){
                case '[':
                    if(s[i] != ']') return false
                    break
                case '(':
                    if(s[i] != ')') return false
                    break
                case '{':
                    if(s[i] != '}') return false
                    break
            }
        }
    }
    if(s_stack.length != 0) return false

    return true

}
module.exports = {
    isValid : isValid
};