题解 | 吐泡泡

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    while(n--){
    stack<char> p,pp;
    string m;
    cin >>m;
    int len=m.size();
    for(int i=0;i<len ;i++){
        if(p.empty()) p.push(m[i]);
        else if(m[i]=='o'){
            if(p.top()=='o'){
                p.pop();
                if(!p.empty() && p.top()=='O') p.pop();
                else p.push('O');
            }
            else if(p.top()=='O'){
                p.push(m[i]);
            }
        }
        else if(m[i]=='O'){
            if(p.top()=='O'){
                p.pop();
            }
            else p.push(m[i]);
        }
    }
    while(!p.empty()){
        pp.push(p.top());
        p.pop();
    }
    while(!pp.empty()){
        cout << pp.top();
        pp.pop();
    }
    printf("\n");
    }
    return 0;
}
// 64 位输出请用 printf("%lld")