利用栈判断括号是否闭合{(【】)}

将{(【这三个符号存入栈,那么当字符中出现  }  )】符号时,栈顶元素必然与之对应。

见代码:

//利用栈的特性对括号进行是否闭合的检查
let kuoHao={
    '}':'{',
    ')':'(',
    ']':'['
}
function legitimacy(str){
    let arr=[];//作为栈存储左括号
    let str1=str.split('');
    for(let k of str1){
        if(k=='['||k=='{'||k=='('){
            arr.push(k);}
        if(k==']'||k=='}'||k==')'){//当出现右括号时,判断栈顶元素是否与之对应,并出栈。
            let compete=arr.pop();
            if(compete!=kuoHao[k]){
                console.log('err');
                return false;
            }
        }
    }
    if(arr[0]!=undefined){//判断栈是否清空,不进行此步,出现‘()(’情况时会错误判断。
        return false;
    }
    return true;
}
console.log(legitimacy('{([ddd])}'));

最后判断栈是否清空。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值