题解 | 吐泡泡

import sys
time=int(input())
for _ in range(time):
    string=[i for i in input()]
    stack = []
    for i in string:
        if not stack:
            stack.append(i)
        else:
            if stack[len(stack)-1] == i == 'o':
                if len(stack)==1:
                    stack[len(stack)-1] = 'O'
				#处理['O','o']加入'o'的特殊情况
                else:
                    if stack[len(stack)-2]=='O':
                        stack.pop(len(stack)-1)
                        stack.pop(len(stack)-1)
            elif stack[len(stack)-1] == i == 'O':
                stack.pop(len(stack)-1)
            else:
                stack.append(i)
    print(''.join(stack))