C++-STL--吐泡泡

题目链接：

H-吐泡泡_牛客竞赛语法入门班数组栈、队列和stl习题 (nowcoder.com)

题目信息：

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

解题思路：

每个元素依次进栈，每次进栈后进行判断操作，如果栈的前两个元素相同且为'o'，则'O'入栈，若两个相同且为'O'，则不操作，若不相同，则跳出while循环，while循环这里是重点，如果栈目前状态是 oOo，若再进入一个 o 元素，这时候栈的状态则成了 ooOo，如果没有while循环，那么栈的状态变成 OOo 后就停止了，而如果有while循环,栈的状态则会变成o,这就达到了预想的效果

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N=100005,mod1=1000000007,mod2=998244353;
#define INF 0x3f3f3f3f
typedef pair<int,int> PII;
typedef long long ll;
typedef __int128 LL;string x;
int main()
{while(cin>>x){stack<char> s;for(int i=0;i<x.size();i++){s.push(x[i]);while(s.size()>1){char a=s.top();s.pop();char b=s.top();s.pop();if(a==b&&a=='o')s.push('O');if(a!=b){s.push(b);s.push(a);break;}}}string anwer;  while(!s.empty())  // 复制答案成字符串输出{anwer+=s.top();s.pop();}reverse(anwer.begin(),anwer.end()); // 进栈时元素依次被压进末尾cout<<anwer<<endl;}    return 0;
}

C++-STL--吐泡泡相关推荐

牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
#牛客网吐泡泡（栈）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...
吐泡泡_via牛客网
题目链接:https://ac.nowcoder.com/acm/contest/28537/E 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...
牛客每日练习----圆圈，TaoTao要吃鸡，吐泡泡
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...
java吐泡泡过关,java代码，鱼吐泡泡程序
智荣博客 import javax.swing.*; import java.awt.*; import java.awt.event.*; import java.awt.color.*; impo ...
A-小鱼吐泡泡（第二场）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的 ...
NC15029 吐泡泡(解析与代码)
题目描述链接:https://ac.nowcoder.com/acm/problem/15029 来源:牛客网小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡 ...
2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡【模拟】
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...
NC15029 吐泡泡
题目:NC15029 吐泡泡 ,哈哈,我们今天来看一道非常简单的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧: 考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面! ...
吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...

C++-STL--吐泡泡

C++-STL--吐泡泡相关推荐

最新文章

热门文章