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

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

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

输入描述:

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

输出描述:

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

示例1

输入

ooOOoooO

输出

oO

说明

自左到右进行合并

备注:

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

题意：》》》

思路：从左到右直接用栈根据规则模拟即可，水题；

下面附上我的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<stack>
#include<vector>
using namespace std;
char a[105];
char b[105];
int main()
{
	stack<char> s;
	while(scanf("%s",a)!=EOF)
	{
		memset(b,0,sizeof(b));
		int l=strlen(a);
		s.push(a[0]);
		for(int i=1;i<l;i++)
		{
			if(!s.empty()&&s.top()=='o'&&a[i]=='o')
			{
				s.pop();
				if(!s.empty()&&s.top()=='O')
				{
					s.pop();
				}
				else s.push('O'); 
			}	
			else if(!s.empty()&&s.top()=='O'&&a[i]=='O')
				s.pop();
			else
				s.push(a[i]);
		} 
		int h=0;
		while(!s.empty())
		{
			b[h++]=s.top();
			s.pop();
		}
		for(int i=h-1;i>=0;i--)
			printf("%c",b[i]);
		puts("");
	}
	return 0;
}