LeetCode [Удалить тысячу двадцать-один крайние кронштейны]

Этот вопрос можно рассматривать стек, S скобки только мы можем думать, как можно судить скобки полные скобки,

Может тогда определить переменный впуск (плюс 1, подача) минус 1, 0 определяются, это ввести полные скобки, а затем,

Используя новую строку приема скобки, подстроки промежуточным, снимите крайнюю скобку, это также использование

Получив строку, обратите внимание, что полученная строка символов должна быть очищена.

класс решений {
     общественного Струнные removeOuterParentheses (строка S) {
         INT I;
        INT е = 0 ;
        INT = 0 ; 
        Строка s = "" ; 
        Строка т = «» ;
        для (я = 0; г <s.length (); я ++ ) 
        { 
            если (S.charAt (я) == '(' ) 
            { 
                s = s + "(" ; 
                е = е + 1 ; ++ ; 
            } 
            еще 
            {
                s = s + ")" ; 
                е = е - 1 ; ++ ; 
            } 
            Если (е == 0 ) 
            { 
                т = Т + s.substring (1, а-1 ); 
                s = "" ; = 0 ; 
            } 
        } 
        Вернуться т; 
    } 
}

 

рекомендация

отwww.cnblogs.com/wzwi/p/10949208.html