本文已参与「新人创作礼」活动，一起开启掘金创作之路。
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；且输入的数据均为有效的字符串;
第一次和为 0 时则为第一个原语。从上一个原语的结束位置的下一个位置开始继续求子数组的和，和为 0 时则是另一个新的原语，直到遇到字符串的结尾。
保存结果时，忽略每个原语的开始字符和结尾字符，其他字符合并生成新的字符串。
ac代码
class Solution {
public String removeOuterParentheses(String s) {
int idx = 0;
StringBuffer sb = new StringBuffer();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c == ')') idx--;
if (idx > 0) sb.append(c);
if (c == '(') idx++;
}
return sb.toString();
}
}
