A 吐泡泡

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述 

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

输入描述:

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

输出描述:

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

示例1

输入

ooOOoooO

输出

oO

说明

自左到右进行合并

备注:

对于100%的数据，
字符串的长度不超过100。

题解：队列模拟    实验室同级大佬给我说的方法。哇自己怎么就想不到那里去呢....还在那里找算法。。菜，要注意模拟队列下标和长度的关系。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int len;
    char a[110],q[110];
    while(~scanf("%s",a))
    {  len=0;
        for(int i=0; i<strlen(a); i++)
        {
            q[len++]=a[i];
            while(len>1&&q[len-1]==q[len-2])///长度大于2并且有两个字符相同
            {
                if(q[len-1]=='o')///连续两个字符为o，就合成一个O,长度减1
                    q[len-2]='O',len--;
                else len-=2;///否则长度减2
            }
        }
        q[len++]='\0';///字符串结束要加个结束符号'\0',不然输出多余的字符
        puts(q);
    }
    return 0;
}