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

链接：1190.反转每对括号间的子串
难度：Medium
标签：栈、字符串
简介：给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

题解 1 - typescript

• 编辑时间：2021-05-26
• 执行用时：72ms
• 内存消耗：39.4MB
• 编程语言：typescript
• 解法介绍：栈储存。

function reverseParentheses(s: string): string {
  const stack: string[] = [];
  for (const c of s) {
    if (c === ')') {
      let str = '';
      while (stack[stack.length - 1] !== '(') str = stack.pop()! + str;
      stack.pop();
      stack.push(str.split('').reverse().join(''));
    } else stack.push(c);
  }
  return stack.join('');
}