有效的括号字符串
说明:
从字符串后到前面以此遍历,)入栈,
( 则判断&&栈为空,--->标记上限
( 并且栈顶为)出栈,计数。
这种做法缺点:无法判断 ())()这种情况
如果按照字符串从前往后 无法判断 ()(()()这个标记上限的时候无法标记。后续有待改进。
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
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)