描述
小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"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] = ' '; len--;
if(ans[len] == 'o') ans[len] = 'O';
else ans[len--] = ' ';
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] != ' '; j++)
s[j] = ans[j];
s[j] = ' ';
}
printf("%s
", s);
}
return 0;
}