题目介绍

有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。

例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。 如果有效字符串 s 非空，且不存在将其拆分为 s = A + B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。

给出一个非空有效字符串 s，考虑将其进行原语化分解，使得：s = P_1 + P_2 + ... + P_k，其中 P_i 是有效括号字符串原语。

对 s 进行原语化分解，删除分解中每个原语字符串的最外层括号，返回 s 。

示例1

输入：s = "(()())(())"
输出："()()()"
解释：
输入字符串为 "(()())(())"，原语化分解得到 "(()())" + "(())"，
删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。

示例2

输入：s = "(()())(())(()(()))"
输出："()()()()(())"
解释：
输入字符串为 "(()())(())(()(()))"，原语化分解得到 "(()())" + "(())" + "(()(()))"，
删除每个部分中的最外层括号后得到 "()()" + "()" + "()(())" = "()()()()(())"。

示例3

输入：s = "()()"
输出：""
解释：
输入字符串为 "()()"，原语化分解得到 "()" + "()"，
删除每个部分中的最外层括号后得到 "" + "" = ""。

提示：

• 1 <= s.length <= 105
• s[i] 为 '(' 或 ')'
• s 是一个有效括号字符串 leetcode-1021 删除最外层的括号
  b站视频

解题思路

此题的关键是要如何找出最外层的括号，还是使用栈的思想来做

1. 创建一个栈 stack 和一个标记位 sign
2. 遍历字符串，如果遇到 '(' 则 sign + 1，如果遇到 ')'则 sign - 1
3. 标记完之后，我们不难发现最外层 '(' 的标记 sign 都为 1，而最外层 ')' 的标记都为 0
4. 我们只需要把 '(' 标记为 1 和 ')' 标记为 0 的括号删除，即为题目所需要的答案

解题代码

var removeOuterParentheses = function(s) {
    const stack = [] 
    let sign = 0
    for (let i = 0; i < s.length; i++) {
        if (s[i] === '(' && sign++ > 0) {
            stack.push('(')
        }
        if (s[i] === ')' && sign-- > 1) {
            stack.push(')')
        }
    }
    return stack.join('')
};