小鱼儿吐泡泡

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

题目描述 

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

输入描述:

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

输出描述:

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

示例1

输入

复制

ooOOoooO

输出

复制

oO

说明

自左到右进行合并

备注:

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

#include<stdio.h>
#include<stack>
#include<string.h>
using namespace std;
int main()
{
	char a[101],b,c;
	while(scanf("%s",a)!=EOF)
	{
	stack<char>st,s;
	int n=strlen(a);	
	for(int i=0;i<n;i++)
	{
		st.push(a[i]);
		while(st.size()>1){
			b=st.top();
			st.pop();
			c=st.top();
			if(b==c&&b=='O'){
				st.pop();
			continue;
			}
			if(b==c&&b=='o'){
				st.pop();
			st.push('O');
			continue;
			}
			if(b!=c){st.push(b);
			break;
			}
		}
	}
	while(!st.empty())
	{
		s.push(st.top());
		st.pop();
	}
	while(!s.empty())
	{
		printf("%c",s.top());
		s.pop();
	}
	printf("\n");
}
   return 0;
}

在入栈时进行处理