个人算法成长之路二十九！！！定期更新一些刷题过程中个人的思路以及理解。有兴趣的朋友们可以互动交流哈~

题目：

leetcode-1021. 删除最外层的括号

有效括号字符串为空 ""、"(" + 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+1，遇到右括号，我们的计数器 -1−1。

这样的话，一组连续且有效的括号，将不会对计数器的值产生变化。

// 示例一

当前的计数值: 0 1 0 1

        ( ) ( )

遍历后计数值: 1 0 1 0

// 示例二

当前的计数值: 0 1 2 1 2 1 0 1

        ( ( ) ( ) ) ( ) 

遍历后计数值: 1 2 1 2 1 0 1 0

根据上述两个示例，我们可以很快的找出规律：

1、遇到左括号，当前计数值大于 00 ，则属于有效的左括号。

2、遇到右括号，当前计数值大于 11 ，则属于有效的右括号。

var removeOuterParentheses = function(S) {
    let count = 0, ans = '';
    for (let i = 0; i < S.length; i++) {
        if(S[i] === '(' && count++ > 0) ans += '('
        if(S[i] === ')' && count-- > 1) ans += ')';
    }
    return ans;
};