题解 | 吐泡泡

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

int main() {
    int n;
    cin >> n;
    while (n--) {
        string s;
        cin >> s;
        string ret;

        for (char c : s) {
            if (ret.empty() || ret.back() != c) {
                ret.push_back(c);
            } else if (c == 'o') {
                ret.pop_back();
                if (ret.back() == 'O') {
                    ret.pop_back();
                } else {
                    ret.push_back('O');
                }
            } else if (c == 'O') {
                ret.pop_back();
            }
        }

        cout << ret << endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")