小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

一、了解题目

附上原题链接：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 。

示例 :

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

二、解题思路

依据以上题意，我们来写下解题思路：

• 这道题用的是计数法来实现；
• 初始值为 0 ，当遇到左括号时，计数器 +1 ，当遇到右括号时，计数器 -1 ；
• 最终会发现，当大于 0 时是有效的左括号；当大于 1 时，是有效的右括号。

三、代码实现

依据上面的题解，我们将用 js 来实现这道题。具体实现代码如下：

/**
 * @param {string} s
 * @return {string}
 */
​
//  计数法
let removeOuterParentheses = function(s) {
    // 1.定义一个计数器
    let count = 0;
    // 2.定义变量ans，用来存放结果
    let ans = '';
    // 3.遍历括号字符串
    for(let i = 0; i < s.length; i++) {
        // 3.1 遇到左括号则计数器+1，最终会发现，大于0的是有效左括号
        if(s[i] === '(' && count++ > 0) {
            ans += '(';
        }
        // 3.2 遇到右括号则计数器-1，且小于0的是有效右括号
        else if(s[i] === ')' && count-- > 1) {
            ans += ')';
        }
    }
    return ans;
};

以上就是关于删除最外层的括号的题解，不知道对小伙伴们是否有帮助呢？

我们下期见👋👋👋