美团二面算法题-输出每对有效括号内的内容;

javascript 复制代码
<!-- 题目,输出每对有效括号内的内容;

输入:"(1+1)*2" 输出:1+1

输入: "((1+2)*(3+4))+2"  输出:1+2, 3+4, (1+2)*(3+4)

-->



function test (str) {

  let res = []

  let stask = []

  for(let i=0;i<str.length;i++) {

    if(str[i] ==='(') {

      stask.push(i)

    } else if(str[i] === ')') {

      let left = stask.pop()

      let temp = str.substring(left+1,i)

      res.push(temp)

    }

  }

  return res

}

这个题真的很简单啊,,,,但是我在面试的时候太紧张了,只想到用栈,确没想到栈里面应该存什么,,,,,,啊啊啊啊啊啊,刚结束面试,就想到了这么做,真遗憾。。以此记录一下了

相关推荐
jktantan7 小时前
Vue keep-alive 切标签后滚动位置回顶?因为 onDeactivated 里读到的 scrollTop 是 0
前端·javascript·vue.js
总要学点什么8 小时前
第89篇:三维特效-螺旋圆效果——让螺旋臂卷起一圈圈外扩的涟漪
开发语言·javascript·ecmascript·webgl·cesium·空间分析·1024程序员节
2601_962885728 小时前
quotes 字段全解:涨跌幅、振幅、换手率的口径与单位
java·前端·spring
excel9 小时前
encodeURI 和 encodeURIComponent 有什么区别?
前端
前端精髓9 小时前
调用openrouter的免费API模型
java·前端·javascript
赛博守夜人9 小时前
AI安全攻防与治理之十四:AI 安全测试不能脱离传统安全,Web、API、移动端与模型攻击面的组合拳
前端·人工智能·安全
开开心心_Every9 小时前
快速隐藏程序工具自定义快捷键一键切换
java·开发语言·前端·spring·智能手机·word·intellij-idea
networknomad9 小时前
OpenReplay:自己搭的会话回放工具,给前端排错用的
前端·其他
缓慢更新10 小时前
AI 辅助生成单测:从接口定义到用例的流水线
java·服务器·前端·网络·数据库·人工智能
陈随易11 小时前
AI 运维服务器,安全又可靠的方法
前端·后端·程序员