牛客网 A-吐泡泡 栈的模拟

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

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

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

ooOOoooO

输出

oO

说明

自左到右进行合并

备注:

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

这道题目主要是利用栈的结构，维护一个序列合法的数组。

首元素先入栈，然后从左至右访问每一个字符(首元素除外），每次都拿栈顶和当前元素作比较。

如果栈顶是'o', 当前元素也是'o', 那么栈顶元素变成'O', 这时候要注意新生成的'O'和栈顶下的'O’的冲突，是否栈顶-2 ；

如果栈顶是'O' , 当前元素也是'O'，那么栈顶-1 

其余情况直接入栈。

#include <iostream>
#include <cstring>
using namespace std ;
char text[101] ;
char package[101] ;
int top = 0 ;

int main(){
	while( cin >> text ){
		top = 0 ;
		package[++top] = text[0] ;
		for( int i = 1 ; i < (int)strlen( text ) ; ++i ){
			if( package[top] == 'o' && text[i] == 'o' ){
				if( top >= 2 && package[top-1] == 'O' )
					top -= 2 ;
				else package[top] = 'O' ;
			}
			else if( package[top] == 'O' && text[i] == 'O' )
				top-- ;
			else
				package[++top] = text[i] ;
		}
		for( int i = 1 ; i <= top ; ++i )
			cout << package[i] ;
		cout << endl ;
	}
	return 0 ;
}