一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第19天，点击查看活动详情。
题目描述
有效括号字符串为空 ""、"(" + 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 = "()()"
输出：""
解释：
输入字符串为 "()()"，原语化分解得到 "()" + "()"，
删除每个部分中的最外层括号后得到 "" + "" = ""。
思路分析
根据题意可知，我们需要将一个由很多括号组成的字符消除其最外层的括号，不限一个；从常识可以知道，括号是由左括号和右括号两部分组成，成双成对出现的，那么我们就可以利用这一特性进行消除。
这里可以用入栈消除法；准备两个数组：arr1和arr2，arr1是用来进行判断消除的，arr2是用来存储剩下的括号的；循环原字符串，判断循环项是否满足：循环项是（，并且arr为空栈，若满足则将其推入arr1；若满足：循环项是（，并且arr1不为空栈，那么将其推入两个栈中；循环项若是)，将arr1最外层的那个推出去，判断arr1是否为空栈，若是，arr2就是我们要的结果。
AC代码
let strs = "(()())(())";
function removeOuterParentheses(strs) {
let arr1 = [];
let arr2 = [];
for(let i=0;i<strs.length;i++) {
if(strs[i] == '('&&arr1.length == 0) {
arr1.push('(');
}else if(strs[i] == '('&&arr1.length != 0) {
arr1.push('(');
arr2.push('(')
}
if(str[i] == ')') {
arr1.pop();
if(arr1.length != 0) {
arr2.push(')')
}
}
}
console.log(arr2.join(''))
}
removeOuterParentheses(strs)
