LeetCode [1021一番外側の括弧を削除]

この質問はスタックのみ、Sブラケット考えることができ、我々はブラケットが完全にカッコある判断することができますどのように考えることができ、

次いで、(プラス1、フィード)-1、0が決定される可変入口を定義することができ、それは完全に括弧を入力することであり、次いで、

中間サブストリングブラケットを受信新しい文字列を使用して、最も外側のブラケットを取り外し、これもの使用であります

文字列を受けて、受信した文字列を空にする必要があることに注意してください。

クラスのソリューション{
     公共の文字列のremoveOuterParentheses(文字列S){
         int型I;
        int型の F = 0 ;
        int型の A = 0 ; 
        文字列s = "" ; 
        文字列トン =「」;
        以下のための式(I ++; iはS.length()<I = 0 
        { 
            もし '(' ==(S.charAt(I) 
            { 
                S = sで+ "(" ; 
                F = F + 1 ; ++ 
            } 
            
            {
                S = S + ")" 
                F = F - 1 ++ ; 
            } 
            であれば(F == 0 
            { 
                T = T + s.substring(1、-1 ); 
                S = "" ; = 0 ; 
            } 
        } 
        戻りT。
    } 
}

 

おすすめ

転載: www.cnblogs.com/wzwi/p/10949208.html