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;
}