题解 | #有效括号序列#

/**
  * 
  * @param s string字符串 
  * @return bool布尔型
  */
function isValid( s ) {
    // write code here
    let stk = []
    for(let i = 0;i < s.length;i++){
        switch(s[i]){
            case '(':
                stk.push(s[i]);
                break;
            case '{':
                stk.push(s[i])
                break;
            case '[':
                stk.push(s[i]);
                break;
            case ')':
                if(!stk.length || stk[stk.length - 1] != '('){
                    return false;
                    break;
                }else{
                    stk.pop()
                    break;
                }
            case '}':
                if(!stk.length || stk[stk.length - 1] != '{'){
                    return false
                    break;
                }else{
                    stk.pop()
                    break;
                }
            case ']':
                if(!stk.length || stk[stk.length - 1] != '['){
                    return false
                    break;
                }else{
                    stk.pop()
                    break;
                }
        }
    }
    if(stk.length){
        return false
    }else{
        return true
    }
}
module.exports = {
    isValid : isValid
#牛客算法入门课#