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

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

输入描述:数据有多组，处理到文件结束。

每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。

示例1

输入

ooOOoooO

输出

oO

说明

自左到右进行合并备注:对于100%的数据，

字符串的长度不超过100。 
题意：题目刚开始没有说清楚，给了一个极其具有诱导性的样例，最后才说是从左到右合并。
思路:  题目模拟即可，构造一个数组，两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉，爆掉或者相容后需要更新。
if (a[i]==a[k]&&a[i]==1) { a[i]=0; a[k]=2; }   (都为小泡泡的时候，i不为泡泡，k为大泡泡)
else if (a[i]==a[k]&&a[i]==2) { a[i]=0; a[k]=0 }（都为大泡泡的时候，i，k都不为泡泡)
注意k的得到：之前我是用2个数组轮流存储数值，但是很麻烦，后来发现直接用数组寻找到下一个为泡泡的坐标，因为此题目，当前的值仅仅与下一个可以发生变化

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

int main()
{
char s[105];
while(scanf("%s",s)!=EOF)
{
int a[105];
int len=strlen(s);
for(int i=0;i<len;i++)
if (s[i]=='o') a[i]=1;
else   a[i]=2;//转化为1 2串
while(1){
int flag=0;
for(int i=0;i<len-1;i++){
if(a[i]!=0){
int k=len;
for(int j=i+1;j<len;j++)  //找到下一个不为0的下标
if(a[j]!=0){
k=j; break;
}
if (k!=len){
if (a[i]==a[k]&&a[i]==1) { a[i]=0; a[k]=2; flag=1; break; }
else if (a[i]==a[k]&&a[i]==2) { a[i]=0; a[k]=0; flag=1; break; }
}
else break;
}
}
if (flag==0){
for (int i=0;i<len;i++)
if (a[i]==1) printf("o");
else if (a[i]==2) printf("O");
printf("\n");
break;
}
}
}
return 0;
}