吐泡泡

链接：https://www.nowcoder.com/acm/contest/74/A
来源：牛客网

题目描述

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

输入描述:

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

输出描述:

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

示例1
输入

ooOOoooO

输出

oO

说明

自左到右进行合并

备注:

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

题解：模拟一遍，用另一个字符数组储存变化后的字符串
先设置一个变量len记录当前存储位置，一开始为0，然后开始遍历，如果len为0，就把当前字符放入并len++；
如果len不为零，且len-1（也就是上一个存储的位置）处字符与当前遍历的字符相等，如果同为o那就把len-1处改为O，并检查是否len-2处也为O，是则len-2；同为O则直接len–；
如果都不是，那么就把当前字符放入并len++
最后输出新字符串即可

#include<cstdio>
#include<stdlib.h>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue> 
using namespace std;
int main()
{
    char s[100],p[100];
    int len,i;
    while(cin>>p)
    {
        len=0;
        for(i=0;i<strlen(p);i++)
        {
            if(len==0)
                s[len++]=p[i];
            else if(s[len-1]=='o'&&p[i]=='o')
            {
                s[len-1]='O';
                if(len>1&&s[len-2]==s[len-1])
                    len-=2;
            }
            else if(s[len-1]=='O'&&p[i]=='O')
            {
                len--;
            }
            else
                s[len++]=p[i];
        }
        for(i=0;i<len;i++)
            printf("%c",s[i]);
        cout<<endl;
    }

return 0;
} //oO