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

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

}

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

相关推荐
森叶10 分钟前
Electron 安装包 asar 解压定位问题实战
前端·javascript·electron
drebander13 分钟前
ubuntu 安装 chrome 及 版本匹配的 chromedriver
前端·chrome
软件技术NINI22 分钟前
html知识点框架
前端·html
深情废杨杨26 分钟前
前端vue-插值表达式和v-html的区别
前端·javascript·vue.js
GHUIJS26 分钟前
【vue3】vue3.3新特性真香
前端·javascript·vue.js
markzzw31 分钟前
我在 Thoughtworks 被裁前后的经历
前端·javascript·面试
众生回避32 分钟前
鸿蒙ms参考
前端·javascript·vue.js
洛千陨33 分钟前
Vue + element-ui实现动态表单项以及动态校验规则
前端·vue.js
笃励1 小时前
Angular面试题五
javascript·ecmascript·angular.js
GHUIJS1 小时前
【vue3】vue3.5
前端·javascript·vue.js