描述:
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO 经过一段时间以后会变成 oO。
输入:
数据有多组,处理到文件结束。每组输入包含一行仅有'O'与'o'组成的字符串。
输出:
每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
输入样例
ooOOoooO
输出样例
oO
Code:(数组实现)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
char *a;
a=(char *)malloc(100*sizeof(char));
while(scanf("%s",a)!=EOF)
{
int l=strlen(a);
int i,j;
for(i=0;i<l-1;i++)
{
if(a[i]=='o'&&a[i+1]=='o')
{
a[i]='O';
for(j=i+1;j<l-1;j++)
{
a[j]=a[j+1];
}
a[l-1]='\0' ;
i=-1;
}
else if(a[i]=='O'&&a[i+1]=='O')
{
for(j=i;j<l-2;j++)
{
a[j]=a[j+2];
}
a[l-1]='\0';
a[l-2]='\0';
i=-1;
}
}
printf("%s\n",a);
}
return 0;
}