Leetcode-5016 Remove Outermost Parentheses(删除最外层的括号)

class Solution
{
    public:
        string removeOuterParentheses(string S)
        {
            string rnt;
            stack<char> s;
            s.push(S[0]);
            
            for(int i = 1; i < S.size();i ++)
            {
                if(S[i]=='(')
                {
                    s.push(S[i]);
                    rnt += '(';
                }
                else if(s.size()>1 && S[i]==')')
                {
                    s.pop();
                    rnt += ')';
                }
                else if(s.size()==1 && S[i]==')')
                {
                    s.pop();
                    s.push('(');
                    i ++;
                }
            }
            return rnt;
        }
};

栈的应用