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

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

}

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

相关推荐
Pedantic2 小时前
SwiftUI 手势层级(Gesture Hierarchy)详解
前端
飘尘2 小时前
前端转型全栈(Java后端)的快速上手指引
前端·后端·全栈
一颗烂土豆2 小时前
Meshopt 压缩深度解析,为什么它比 Draco 更快
前端·javascript·webgl
浏览器工程师3 小时前
AI Agent 接浏览器任务,先别让它一路点到底
前端·后端
雨季mo浅忆3 小时前
VSCode自动格式化三要素
前端
爱勇宝4 小时前
深扒 Anthropic 1680 位工程师简历:应届生几乎没机会,AI 公司最缺的不是博士
前端·后端·程序员
kyriewen5 小时前
同事每天催我 Code Review,我写了个脚本让 AI 替我 review PR——现在他反过来催 AI 了
前端·javascript·ai编程
user20585561518137 小时前
Windows 项目安装时报 `node-sass` 错误,如何快速处理
前端
LiaCode7 小时前
Redis 在生产项目的使用
前端·后端