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

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

}

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

相关推荐
Dilettante25813 小时前
React Server Components 全链路解析:Next.js 构建产物、导航流程与 Payload 格式
前端·next.js
前端付豪13 小时前
Nest 项目小实践之注册登陆
前端·node.js·nestjs
用户91219176206113 小时前
日本股票K线图生成实战:基于API的完整对接方案
前端
牛奶13 小时前
JS随笔:ES6+特性与模块化实践
前端·javascript
牛奶13 小时前
JS随笔:基础语法与控制结构
前端·javascript
天蓝色的鱼鱼13 小时前
Node.js 中间层退潮:从“前端救星”到“成本噩梦”
前端·架构·node.js
货拉拉技术13 小时前
如何用 AI 做业务级 Code Review
前端·agent·前端工程化
李剑一14 小时前
前端圈子又出新东西了,大幅提升解析速度。尤雨溪推荐,但我不太推荐
前端
前端Hardy14 小时前
HTML&CSS&JS:基于定位的实时天气卡片
javascript·css·html
青屿ovo14 小时前
Vue前端页面版本检测解决方案
前端·vue.js