题解 | 吐泡泡

#include <stdio.h>

int main() {int n;scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        char s[10000];
        scanf("%s",s);char a[10000];int top=-1;
        for(int i=0;s[i]!='\0';i++)
        {
a[++top]=s[i];
while(top-1>=0)
{
if(a[top]=='o'&&a[top-1]=='o')
{
    top--;
    a[top]='O';
}
else if(a[top]=='O'&&a[top-1]=='O')
{
top=top-2;
}
 else{
 	break;
 	
 }
	
	
	
}
}
 
    
    
    
    for(int i=0;i<=top;i++)
	 {
	    printf("%c",a[i]);
	 }
	printf("\n");
    }
    return 0;
    }