题解 | 吐泡泡

#include <stdio.h>
#include<string.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--){
        char arr[100001];
        scanf("%s",arr);
        int len=strlen(arr);
        char zhan[100001];
        int top=0;
        for(int i=0;i<len;i++){
            zhan[top++]=arr[i];
            while(top>=2){
                if(zhan[top-2]=='o'&&zhan[top-1]=='o'){
                    top-=2;
                    zhan[top++]='O';
                }else if(zhan[top-2]=='O'&&zhan[top-1]=='O'){
                    top-=2;
                }else{
                    break;
                }
            }
        }
        zhan[top]='\0';
        printf("%s\n",zhan);  
    }
    return 0;
}