1190. 反转每对括号间的子串

[buuing]

给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中 不应 包含任何括号。

示例 1：

输入：s = "(abcd)"
输出："dcba"

示例 2：

输入：s = "(u(love)i)"
输出："iloveu"

示例 3：

输入：s = "(ed(et(oc))el)"
输出："leetcode"

示例 4：

输入：s = "a(bcdefghijkl(mno)p)q"
输出："apmnolkjihgfedcbq"

提示：

• 0 <= s.length <= 2000
• s 中只有小写英文字母和括号
• 我们确保所有括号都是成对出现的

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

• 栈-先进后出

const reverseParentheses = s => {
  const stack = []
  s = s.split('')
  for (let i = 0; i < s.length; i++) {
    let curr = s[i]
    if (curr === '(') {
      stack.push(i)
    }
    if (curr === ')') {
      let start = stack.pop()
      let newStr = s.slice(start + 1, i).reverse()
      s.splice(start, i - start + 1, ...newStr)
      i -= 2
    }
  }
  return s.join('')
}