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

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

}

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

相关推荐
薛端阳14 小时前
OpenClaw的架构优化思路杂想
前端
hi大雄14 小时前
我的 2025 — 名为《开始的勇气》🌱
前端·年终总结
OpenTiny社区14 小时前
TinyRobot:基于 OpenTiny Design 的企业级 AI 交互组件框架
前端·vue.js·ai编程
用户31532477954514 小时前
Tailwind CSS 学习手册
前端·css
踩着两条虫14 小时前
AI 驱动的 Vue3 应用开发平台 深入探究(三):核心概念之引擎架构与生命周期
前端·vue.js·ai编程
发际线向北14 小时前
0x00 Android 渲染机制解析
前端
_Eleven14 小时前
Tiptap 完全使用指南
前端·vue.js·github
小蜜蜂dry14 小时前
nestjs学习 - 中间件(Middleware)
前端·nestjs
像我这样帅的人丶你还14 小时前
2026前端技术从「夯」到「拉」
前端
烟雨落金城14 小时前
初识Electron,谈谈感悟
前端