正题
删除最外层的括号
有效括号字符串为空 ""、"(" + 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的时候，这个右括号必然是最外层的，不可输出
根据以上核心思想，我们可以设置两个变量
noMatchLeftCount 记录没有对应右括号匹配的 ( 的次数
res 最终输出
紧接着遍历整个字符串，按照逻辑执行：
/**
* @param {string} s
* @return {string}
*/
var removeOuterParentheses = function(s) {
let noMatchLeftCount = 0
let res = ''
for (let index = 0 ; index < s.length; index++) {
const isLeft = s[index] === '('
if (isLeft) {
noMatchLeftCount++
if (noMatchLeftCount === 1) {
continue
}
} else {
noMatchLeftCount--
if (noMatchLeftCount === 0) {
continue
}
}
res += s[index]
}
return res
};
此题为简单题，并不困难，更加高效方法：
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;
};
此题解是官方给出的，原理是一致的，但写法很骚，比较难以阅读，值得一看，故而展出，希望给大家带来更多的思路和编码技巧。
