LeetCode：1021.刪除最外層的括號，Java實現

有效括號字符串爲空 ("")、"(" + 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：

輸入："(()())(())"
輸出："()()()"
解釋：
輸入字符串爲 "(()())(())"，原語化分解得到 "(()())" + "(())"，
刪除每個部分中的最外層括號後得到 "()()" + "()" = "()()()"。
示例 2：

輸入："(()())(())(()(()))"
輸出："()()()()(())"
解釋：
輸入字符串爲 "(()())(())(()(()))"，原語化分解得到 "(()())" + "(())" + "(()(()))"，
刪除每隔部分中的最外層括號後得到 "()()" + "()" + "()(())" = "()()()()(())"。
示例 3：

輸入："()()"
輸出：""
解釋：
輸入字符串爲 "()()"，原語化分解得到 "()" + "()"，
刪除每個部分中的最外層括號後得到 "" + "" = ""。

代碼如下：

class Solution {
    public String removeOuterParentheses(String S) {
        StringBuilder resultBuilder=new StringBuilder();
        int index=0;
        for(char c:S.toCharArray()){
            if(c==')'){//右括號index-1
                index--;
            }
            if(index>=1){//index>=1時，表示當前獲取到的字符爲內層的括號
                resultBuilder.append(c);
            }
            if(c=='('){//左括號的index+1
                index++;
            }
        }
        return resultBuilder.toString();
    }
}