0
点赞
收藏
分享

微信扫一扫

有效的括号/平衡圆括号 JavaScript 难度:简单

江南北 2022-04-08 阅读 47
算法
/**
    有效的括号/平衡圆括号
        思路:循环读取字符串,利用栈的特点(先进后出)和有效字符串的特点(若该字符串是
                有效字符串,则它的子字符串也是有效的),将符合条件的左符号存进去,当读
                到右符号的时候,判断此时栈顶的符号是否与刚存进去的右符号匹配,匹配则出
                栈pop(),等循环结束判断栈是否为空isEmpty(),不为空则说明字符串不配;
                还存在一种情况,就是字符串存在右符号在前的情况,这样的字符串绝不匹配
        -stack 用来存储左字符
        -symbol 代表每一位字符串上的字符
        -valid 是一个布尔值,判断字符串是否有效
 */
console.log("平衡圆括号/有效的括号")
function isVaild(s){
    var stack = [];
    var symbol;
    var valid = true;
    for(let i=0;i<=s.length-1;i++){
        symbol = s[i];
        if("([{".indexOf(symbol)>=0){
            stack.push(symbol)
        }else if(symbol==')'&&stack.length!=0&&stack[stack.length-1]=='('){
            stack.pop();
        }else if(symbol==']'&&stack.length!=0&&stack[stack.length-1]=='['){
            stack.pop();
        }else if(symbol=='}'&&stack.length!=0&&stack[stack.length-1]=='{'){
            stack.pop();
        }else{
            valid = false
            break;
        }
    }
    if(valid&&stack.length==0){
        return true
    }
    return false;
}
举报

相关推荐

0 条评论