吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）

题目描述
小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）

例如:ooOOoooO经过一段时间以后会变成oO。

输入描述:
数据有多组，处理到文件结束。
每组输入包含一行仅有’O’与’o’组成的字符串。
输出描述:
每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
示例1
输入
复制
ooOOoooO
输出
复制
oO
说明
自左到右进行合并
备注:
对于100%的数据，
字符串的长度不超过100。

栈的简单模拟
代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{string a;while(cin>>a){if(a.length()==1) cout<<a<<endl;else{stack<char>s;s.push(a[0]);for(int i=1;i<a.length();i++){if(s.empty())s.push(a[i]);else{if(s.top()==a[i]){if(s.top()=='O')s.pop();else{s.pop();if(!s.empty()){if(s.top()=='o')s.push('O');elses.pop(); }else s.push('O');}}elses.push(a[i]);}}stack<char>s1;while(!s.empty()){s1.push(s.top());s.pop();}while(!s1.empty()){cout<<s1.top();s1.pop();}cout<<endl;}}}

吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）相关推荐

2018年牛客多校算法寒假训练营练习比赛（第一场）C. 六子冲
2018年牛客多校算法寒假训练营练习比赛(第一场)C. 六子冲题目链接做法:模拟即可 #include <bits/stdc++.h> #define P pair<int,in ...
2018年牛客多校算法寒假训练营练习比赛（第四场）
石油采集链接:https://ac.nowcoder.com/acm/contest/11834/A 来源:牛客网随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业.如今, ...
2018年牛客多校算法寒假训练营练习比赛（第二场）F.德玛西亚万岁（状压DP
题目链接题意:给你一个n*m的矩阵,0代表不可以站人,1代表可以站人,并且相邻的格子之间不能站人(上下左右四个方向).问有多少种站人的方法. 考虑每一行,便利每一种状态,在当前行的基础上,维护下一行 ...
【题集】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
牛客网2018年全国多校算法寒假训练营练习比赛（第二场）
A-吐泡泡链接:https://www.nowcoder.com/acm/contest/74/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）D.小牛vs小客-博弈
菜哭... D.小牛vs小客时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） H.Tree Recovery-完全版线段树(区间更新、区间求和)...
H.Tree Recovery 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 链接:https:/ ...

吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）

吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）相关推荐

最新文章

热门文章