括号匹配算法问题 JS

本文介绍了两种解决括号匹配问题的方法。第一种是通过遍历字符串数组,判断奇偶性和进行右括号与前一个字符的匹配。第二种方法利用栈,遇到左括号入栈,遇到右括号则与栈顶元素匹配。代码实现详细阐述了这两种策略。
摘要由CSDN通过智能技术生成

事例一:算法简述
a:遍历输入测试的字符串,模板括号字符加入数组(用于最后进行比较判断);
b:遍历字符串数组,先进行判断长度为空,在进行判断是否为奇偶数,如果是偶数,就进行下一步,比较算法为:遍历字符串数组,如果是右括号,就让它和前面一位的字符进行匹配,匹配成功就移除掉两个元素,然后从头遍历。匹配不成功就接着往下循环。如果到最后数组的元素长度为空,那么完全匹配,如果还有元素,就说明匹配不成功

var moduleJson = {
  //括号匹配模板,你可以增加别的匹配,比如“{}”,“<>”,等,只需写入moduleJson里面去  
    ")":"(",  
    "]":"["  

}  

var testStr = "([()]())()()";//测试字符串  
var tempSaveArray = [];//用于存储字符串的数组  
for(var i = 0;i<testStr.length;i++){
  //如果存在括号字符,就加入数组  
    for(var key in moduleJson){  
        if(testStr[i] == key||testStr[i]==moduleJson[key]){
  
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值