题解 | 吐泡泡

#include <iostream>
#include <stack>

using namespace std;



void output(string str)
{
    stack<char> ch;
    for(int i =0;i<str.size();i++)
    {
        if((str[i]=='o')&&(ch.empty()==true))
        {
            ch.push(str[i]);
        }
        else if((str[i]=='o')&&(ch.empty()!=true))
        {
            if(ch.top()=='o')
            {
                ch.pop();
                if(ch.empty()!=true)
                {
                    if(ch.top()=='O')
                        ch.pop();
                    else
                        ch.push('O');
                }
                else
                {
                    ch.push('O');
                }
            }
            else
            {
                ch.push(str[i]);
            }
        }
        else if((str[i]=='O')&&(ch.empty()==true))
        {
            ch.push(str[i]);
        }
        else if((str[i]=='O')&&(ch.empty()!=true))
        {
            if(ch.top()=='O')
            {
                ch.pop();
            }
            else
            {
                ch.push(str[i]);
            }
        }
        else
        {

        }
    }

    stack<char> res;

    while(ch.empty()!=true)
    {
        res.push(ch.top());
        ch.pop();
    }
    while(res.empty()!=true)
    {
        cout<<res.top();
        res.pop();
    }
    cout<<endl;

}

int main() {

    string str;
    int loop;

    cin>>loop;

    while(loop--)
    {
        cin>>str;
        output(str);
    }
    
}
// 64 位输出请用 printf("%lld")