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

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

}

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

相关推荐
沐风。562 分钟前
TypeScript
前端·javascript·typescript
用户47949283569156 分钟前
XSS、CSRF、CSP、HttpOnly 全扫盲:前端安全不只是后端的事
前端·后端·面试
O***p6048 分钟前
当“前端虚拟化”成为可能:构建下一代 Web 应用的新范式
前端
孤酒独酌24 分钟前
一次断网重连引发的「模块加载缓存」攻坚战
前端
jinzeming99927 分钟前
Vue3 PDF 预览组件设计与实现分析
前端
NuLL28 分钟前
全场景智能克隆工具:超越 JSON.parse(JSON.stringify())
javascript
编程小Y28 分钟前
Vue 3 + Vite
前端·javascript·vue.js
GDAL38 分钟前
前端保存用户登录信息 深入全面讲解
前端·状态模式
大菜菜44 分钟前
Molecule Framework -EditorService API 详细文档
前端
Anita_Sun1 小时前
😋 核心原理篇:线程池的 5 大核心组件
前端·node.js