栈的运用---吐泡泡

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

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
char c[200];
stack<char> s;
int main(){while(cin>>c){for(int i=0;c[i]!='\0';i++){s.push(c[i]);while(s.size()>1){char cc=s.top();s.pop();if(cc==s.top()){if(cc=='O')s.pop();elses.pop(),s.push('O');} else{s.push(cc);break;}}}memset(c,0,sizeof(c));if(s.size()){int x,y=s.size();for(x=0;x<y;x++){c[x]=s.top();s.pop();}//cout<<c<<endl;for(int i=x-1;i>=0;i--)cout<<c[i];}cout<<endl;}return 0;
}

暴力解法：

#include<bits/stdc++.h>using namespace std;int main(){int i,j,n;char op[102];while(~scanf("%s",op)){n=strlen(op);i=0;while(op[i]){if(op[i]=='o'&&op[i+1]=='o'){op[i]='O';for(j=i+1;j<=n-1;j++)op[j]=op[j+1];i=0;continue;///此为重点}if(op[i]=='O'&&op[i+1]=='O'){for(j=i;j<n-1;j++)op[j]=op[j+2];i=0;continue;///此为重点}i++;}printf("%s\n",op);}  return 0；}

栈的运用---吐泡泡相关推荐

#牛客网吐泡泡（栈）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...
牛客吐泡泡（栈和队列）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...
A-小鱼吐泡泡（第二场）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的 ...
NC15029 吐泡泡(解析与代码)
题目描述链接:https://ac.nowcoder.com/acm/problem/15029 来源:牛客网小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡 ...
2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡【模拟】
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...
NC15029 吐泡泡
题目:NC15029 吐泡泡 ,哈哈,我们今天来看一道非常简单的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧: 考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面! ...
吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...
刷题记录:牛客NC15029吐泡泡
传送门:牛客小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...

栈的运用---吐泡泡

栈的运用---吐泡泡相关推荐

最新文章

热门文章