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

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

}

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

相关推荐
拜晨13 小时前
用流式 JSON 解析让 AI 产品交互提前
前端·javascript
浩男孩13 小时前
🍀vue3 + Typescript +Tdesign + HiPrint 打印下载解决方案
前端
andwhataboutit?13 小时前
LANGGRAPH
java·服务器·前端
无限大613 小时前
为什么"Web3"是下一代互联网?——从中心化到去中心化的转变
前端·后端·程序员
cypking13 小时前
CSS 常用特效汇总
前端·css
程序媛小鱼13 小时前
openlayers撤销与恢复
前端·js
Thomas游戏开发13 小时前
如何基于全免费素材,0美术成本开发游戏
前端·后端·架构
若梦plus14 小时前
Hybrid之JSBridge原理
前端·webview
chilavert31814 小时前
技术演进中的开发沉思-269 Ajax:拖放功能
前端·javascript·ajax
xiaoxue..14 小时前
单向数据流不迷路:用 Todos 项目吃透 React 通信机制
前端·react.js·面试·前端框架