刷题记录:牛客NC15029吐泡泡
记录 刷题 牛客 泡泡
2023-09-14 09:12:53 时间
传送门:牛客
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)
例如:ooOOoooO经过一段时间以后会变成oO。
输入:
ooOOoooO
输出:
oO
一道关于栈的知识的题目
主要思路:用栈逐个储存字符即可,每次读入时判断当前字符和上一个字符的关系,是不是OO
或者oo
,然后进行操作
注意点:
- 刚开始对栈进行操作时注意如果是空栈的话是不能进行类似于pop(),top()等函数的,所以size()函数应该放在判断的前面(这种特性被称为短路操作,在
javascript
中也有体现) - 注意这样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;
}
相关文章
- 刷题记录:牛客NC54585小魂和他的数列 [线段树卡常,真恶心]
- 刷题记录:牛客[USACO 2010 Feb G]Slowing down
- 刷题记录:牛客NC204871求和 树链剖分+单点修改
- 【刷题记录⑦】Java工程师丨字节面试真题(一)
- 刷题记录:牛客NC201612I love you
- 刷题记录:牛客NC212226回文数
- 刷题记录:牛客NC210768younik要排号
- 刷题记录:牛客NC16783[NOIP1998]拼数
- 刷题记录:牛客NC14721装进肚子
- 刷题记录:牛客NC14585大吉大利,今晚吃鸡
- 刷题记录:牛客NC14731逆序对
- 刷题记录:牛客NC15052求最值
- 刷题记录:牛客NC19812Mountain
- 刷题记录:牛客NC17315背包
- 刷题记录:牛客NC16746神奇盘子
- 刷题记录:牛客NC51216花店橱窗
- 刷题记录:牛客NC14698模拟战役
- 刷题记录:牛客NC17193简单瞎搞题
- 刷题记录:牛客NC23501小A的回文串
- 刷题记录:牛客NC14701取数游戏2
- 刷题记录:牛客NC16541[NOIP2013]车站分级
- 刷题记录:牛客NC16129小小粉刷匠
- 刷题记录:牛客NC16611[NOIP2009]最优贸易
- 刷题记录:牛客NC15162小H的询问
- 刷题记录:牛客NC20245[SCOI2005]繁忙的都市
- 刷题记录:牛客NC24048[USACO 2017 Jan P]Promotion Counting 求子树的逆序对个数
- 刷题记录:牛客NC15844二叉树