有效的括号字符串

复制代码
说明:
  从字符串后到前面以此遍历,)入栈,
               ( 则判断&&栈为空,--->标记上限
               ( 并且栈顶为)出栈,计数。
  这种做法缺点:无法判断 ())()这种情况
  如果按照字符串从前往后 无法判断 ()(()()这个标记上限的时候无法标记。后续有待改进。
function
longValidBrackets(str){ var s = []; var count = 0; var max = 0; var index = str.length -1; var ch = ''; while(index >= 0){ ch = str.charAt(index); if(ch === '(' && s.length === 0 || ch !== ')' && ch !== '('){ while(s.length != 0 ){ s.pop(); } if(max < count) max = count; count = 0; }else if(ch === '(' && s[s.length-1] === ')'){ s.pop(); ++count; }else if(ch === ')'){ s.push(ch); } index--; } if(max < count){ max = count; } return max*2; } var str1 = "(())"; //4 var str2 = "((a))"; //0 var str3 = "(()"; //2 var str4 = "{()}"; //2 var str5 = "()(()()("; //4
复制代码

 

posted on   朝颜陌  阅读(652)  评论(0编辑  收藏  举报

编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示