题解 | 吐泡泡

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

int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        string s;
        cin >> s;
        stack<char> st;

        if (!s.empty()) {
            st.push(s[0]);
        }

        for (int j = 1; j < s.size(); j++) {
            if(st.empty())
            {
               st.push(s[j]);
               continue; 
            }
            if (s[j] == 'o' && st.top() == 'o') {
                st.pop();
                if (!st.empty() && st.top() == 'O') {
                    st.pop();
                } else {
                    st.push('O');
                }
            } else if (s[j] == 'O' && st.top() == 'O') {
                st.pop();
            } else {
                st.push(s[j]);
            }
        }
        string result;
        while(!st.empty())
        {
            result=st.top()+result;
            st.pop();
        }
        cout<<result<<endl;
    }


    return 0;
}