1016.删除最外层的括号

Posted 2022-03-26 cznczai

这道题一开始是用栈 然后发现有点困难 然后直接用字符串切割
模拟栈的过程 （ ->flag ++ ）-> flag--
当flag等于0 之后我们就会得到一个独立的部分 ， 然后再把首尾两个括号去掉 即可

class Solution 
   public static String removeOuterParentheses(String S) 
        String[] str = new String[10000];
        int j = 0;
        int flag = 0;
        String s = "";
        for (int i = 0; i < S.length(); i++) 
            if (S.charAt(i) == '(') 
                s +='(';
                flag++;
                
            else if (S.charAt(i) == ')') 
                s +=')';
                flag--;
                
            if (flag == 0) 
                str[j++] = s.substring(1, s.length()-1);
                s = "";
            
        
        String T = "";
        for (int i = 0; i < j; i++) 
            T += str[i];
        
        return T;