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：

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

输入："(()())(())(()(()))"
输出："()()()()(())"
解释：
输入字符串为 “(()())(())(()(()))”，原语化分解得到 “(()())” + “(())” + “(()(()))”，
删除每隔部分中的最外层括号后得到 “()()” + “()” + “()(())” = “()()()()(())”。
示例 3：

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

提示：

S.length <= 10000
S[i] 为 “(” 或 “)”
S 是一个有效括号字符串

我的答案

class Solution {
      public String removeOuterParentheses(String S) {
      String result="";
      Stack<Character> stack = new Stack();
      int out=0; //标记最外层
      stack.push(S.charAt(0));
      for(int i=1;i<S.length();i++){
          if(S.charAt(i)=='('){
              stack.push(S.charAt(i));
          }else{
              stack.pop();
          }
          if(stack.isEmpty()){
              result = result + S.substring(out+1,i);
              out=i+1;
          }

      }
      return result;
   }
}

答案情况

啥！！！才这点。有必要去观望下大仙！

找到的第二种解法，用自己的代码实现了。

public class Solution {
    public String removeOuterParentheses(String S) {
        //思路：
        // 解法来源：https://leetcode-cn.com/u/oath-7/
        // 观察法，若（计数+1 若）计数-1 例如(()())(())就是1212101210，去掉1时的（ 去掉0时的）就行
        String result="";
        int num=0; //记录
        char ch;
        for(int i=0;i<S.length();i++){
            ch = S.charAt(i);
            if(ch == '(' && (++num)!=1){
                result+='(';
            }
            if(ch == ')' && (--num)!=0){
                result+=')';
            }
        }
        return result;
    }
}

情况呢？emmmm是有提升。啧就没有打败100%的答案吗？

后面看到个答案我做了点修改。

1. 将charAt函数去掉，直接将String转为char[ ]
2. 将result的类型改为StringBuffer

class Solution {
 public String removeOuterParentheses(String S) {
        StringBuffer result=new StringBuffer();
        int num=0; //记录
        char ch;
        char[] chars = S.toCharArray();
        for(int i=0;i<S.length();i++){
            ch = chars[i];
            if(ch == '(' && (++num)!=1){
                result.append('(');
            }
            if(ch == ')' && (--num)!=0){
                result.append(')');
            }
        }
        return result.toString();
    }
}

情况

还可以加吗？

class Solution {
      public String removeOuterParentheses(String S) {
        if (!S.contains(")(")) return S.substring(1, S.length() - 1);
        StringBuilder str = new StringBuilder();
        char s[] = S.toCharArray();
        int l = 1;
        //从第二个走 不管最后一个
        for (int i = 1; i < s.length - 1; i++) {
            if (s[i] == '(') {
                l++;
            } else {
                l--;
            }
            if (l != 0) {
                str.append(s[i]);
            } else {
                i++;
                l++;
            }
        }
        return str.toString();
    }
}

恭喜这个狠人。
https://leetcode-cn.com/u/3210-m/