题解 | 吐泡泡

#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main() {
    int T;
    cin>>T;
    while(T--){
        stack<char> st;
        string s;
        cin>>s;
        for(auto x:s){
		  //我按照'o'/'O'区分，这里可以把st.empty()提出来
            if(x=='o'){
                if(st.empty())st.push(x);
                else if(st.top()=='O'){
                    st.push(x);
                }
                else{
                    st.pop();
                    if(st.empty())st.push('O');
                    else st.pop();
                }
            }
            else if(x=='O'){
                if(st.empty()||(st.top()=='o'))st.push(x);
                else st.pop();
            }
        }
	  //反序输出
        stack<char> k;
        while(!st.empty()){
            k.push(st.top());
            st.pop();
        }
        while(!k.empty()){
            cout<<k.top();
            k.pop();
        }
        cout<<'\n';
    }
}
// 64 位输出请用 printf("%lld")