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

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

}

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

相关推荐
SuperHeroWu722 分钟前
【鸿蒙基础入门】概念理解和学习方法论说明
前端·学习·华为·开源·harmonyos·鸿蒙·移动端
Full Stack Developme31 分钟前
MyBatis-Plus 流式查询教程
前端·python·mybatis
用户412467508371 小时前
用 Locust 压测一个网站,记录一下学习过程
前端
木斯佳1 小时前
前端八股文面经大全:字节TikTok前端一面(2026-04-17)·面经深度解析
前端·面试·八股·面经
SarL EMEN1 小时前
海康威视摄像头ISUP(原EHOME协议) 摄像头实时预览springboot 版本java实现,并可以在浏览器vue前端播放(附带源码)
java·前端·spring boot
px不是xp1 小时前
DeepSeek API集成:让小程序拥有AI大脑
javascript·人工智能·小程序
天渺工作室1 小时前
Svelte/SvelteKit 多语言配置指南
前端·svelte
咸鱼翻身了么1 小时前
微服务-乾坤
前端
Wect2 小时前
深度解析浏览器本地存储:原理、方案与实战指南
前端·面试·浏览器