刷题记录:牛客NC15029吐泡泡

传送门:牛客

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

一道关于栈的知识的题目

主要思路:用栈逐个储存字符即可,每次读入时判断当前字符和上一个字符的关系,是不是OO或者oo,然后进行操作

注意点:

1. 刚开始对栈进行操作时注意如果是空栈的话是不能进行类似于pop(),top()等函数的,所以size()函数应该放在判断的前面(这种特性被称为短路操作,在javascript中也有体现)
2. 注意这样top()出来的字符是顺序反转的,需要我们自己进行reverse操作

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <stack>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {
	ll x=0,w=1;char ch=getchar();
	for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
	return x*w;
}
#define maxn 1000000
stack<char>aa;
string a;
char ans[10000];
int main() {
	while(cin>>a) {
		memset(ans,'\0',sizeof(ans));
		aa.push(a[0]);
		for(int i=1;i<a.size();i++) {
			if(aa.size()!=0&&aa.top()=='O'&&a[i]=='O') {
				aa.pop();
			}
			else if(aa.size()!=0&&aa.top()=='o'&&a[i]=='o') {
				aa.pop();
				if(aa.size()!=0&&aa.top()=='O') aa.pop();
				else aa.push('O');
			}
			else {
				aa.push(a[i]);
			}
		}
		int Ans=0;
		while(aa.size()!=0) {
			ans[++Ans]=aa.top();
			aa.pop();
		}
		for(int i=Ans;i>=1;i--) {
			cout<<ans[i];
		}
		cout<<endl;
	}
	return 0;
}