题解 | 吐泡泡

#include <stdio.h>
#include<string.h>
#define max 100005;
char stack[100005];
int top=0;
void popo(char*s){
    top=0;
    int len=strlen(s);
    for(int i=0;i<len;i++){
        char cur=s[i];
        if(top>0){
            char top_char=stack[top-1];
            if(top_char=='o'&&cur=='o'){
            top--;
            if(top>0&&stack[top-1]=='O'){
            top--;
        }
            else{
            stack[top++]='O';
                }
            }
            else if(top_char=='O'&&cur=='O'){
                top--;
            }
        else{
            stack[top++]=cur;
            }        
        }
        else{
            stack[top++]=cur;
        }
    }
        for(int i=0;i<top;i++){
            putchar(stack[i]);
        }
        putchar('\n');
}
int main() {
    int T;
    scanf("%d",&T);
    char s[100005];
    while(T--){
        scanf("%s",s);
        popo(s);
    
    }

    return 0;
}//完全是在豆老师的帮助下写完的，豆包太有实力了！