2018年全国多校算法寒假训练营练习比赛（第二场）A.吐泡泡

Posted 2020-10-23 HackHarry

原题链接

描述

小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）
注意：自左到右进行合并.
例如:ooOOoooO经过一段时间以后会变成oO。

输入

数据有多组，处理到文件结束。
每组输入包含一行仅有‘O‘与‘o‘组成的字符串。

输出

每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。

样例输入

ooOOoooO

样例输出

oO

思路

用栈模拟就好，水题

代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;

void check(char ans[], int len)
{
    if(len == 0) return;
    while(ans[len] == ans[len-1])
    {
        ans[len] = ‘\0‘; len--;
        if(ans[len] == ‘o‘) ans[len] = ‘O‘;
        else ans[len--] = ‘\0‘;
        if(len <= 0) return;
    }
}

int main()
{
    char s[102];
    while(~scanf("%s", s))
    {
        char ans[102];
        int f = 1;
        while(f)
        {
            memset(ans,0,sizeof(ans));
            ans[0] = s[0]; int j = 1; f = 0;
            int len = strlen(s);
            for(int i = 1; i < len; i++)
            {
                int j = strlen(ans);
                ans[j] = s[i];
                check(ans, j);
            }
            memset(s,0,sizeof(s));
            for(j = 0; ans[j] != ‘\0‘; j++)
                s[j] = ans[j];
            s[j] = ‘\0‘;
        }
        printf("%s\n", s);
    }
    return 0;
}