牛客15029 吐泡泡 题解（stack）

最新推荐文章于 2024-10-30 16:47:45 发布
最新推荐文章于 2024-10-30 16:47:45 发布
阅读量204 收藏
点赞数
分类专栏： # 栈-stack 文章标签： stack 栈 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaodxs/article/details/119325672
版权
本文详细介绍了牛客网编号为15029的算法题目，该题目主要运用栈这一数据结构进行求解。通过实例解析和代码展示，深入探讨了如何利用栈的特点有效解决‘吐泡泡’问题。
摘要由CSDN通过智能技术生成 
//①数据有多组，需要while（cin>>s)循环输入
//②把元素弹出栈的时候需要考虑此时栈是否为空 

#include<iostream>
#include<stack>
#include<string>
using namespace std;
char c[105]; 
int main()
{
   
	string s;
	while(cin>>s){
   
		stack<char> st;
		st.push(s[0
最低0.47元/天 解锁文章
QingQingDE23
关注
专栏目录
吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）
m0_46744670的博客
10-07 661
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。 示例1 输入 复制 ooOOoooO 输出 复制 oO
牛客21874 好串 题解
qiaodxs的博客
08-02 519
①注意判断访问栈元素时是否会越界 #include #include #include using namespace std; int main() { string s; cin>>s; stackj; j.push(s[0]); for(int i = 1; i < s.length(); i ++){ if(s[i] == ‘b’ && !j.empty()){ if(j.top() == ‘a’){ j.pop(); } } else{ j.push(s[i])
吐泡泡题解
明月千里赴迢遥的博客
08-02 1356
链接：https://ac.nowcoder.com/acm/problem/15029?&headNav=acm 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如
牛客练习——吐泡泡(简单的栈的运用题：别被多组输入恶心到了)
CppYyds的博客
01-10 439
文章目录题目题目解析解题代码 题目 题目链接 题目解析 这是一道基础的不能再基础的栈的运用题，硬是被牛客的多组输入恶心到了！！！ 具体就是入栈出栈，然后处理栈中元素即可。 直接上代码应该就能秒懂。 解题代码 #include<bits/stdc++.h> using namespace std; string St; //TODO 当两个o融为O时会出现额外的消除情况 void solve_O() { int i = St.size() - 1; int j = St.s
刷题记录:牛客NC15029吐泡泡
yingjiayu12的博客
08-03 385
刷题记录:牛客NC15029吐泡泡
牛客：吐泡泡--栈
艾
06-03 630
链接：题目传送门 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’
牛客 括号画家 题解 （栈 模板题）
qiaodxs的博客
08-26 137
#include<iostream> #include<bits/stdc++.h> using namespace std; int rv; int main() { string s; int r1 = 0, r2 = 0; cin>>s; stack<char>st; for(int i = 0; i < s.size(); i ++ ){ if(s[i] == '(' || s[i] == '[' || s[i] == '{'
牛客 Editor 题解 （栈）
qiaodxs的博客
08-27 161
双顶栈，第一个栈的顶部就是题中所说的光标 对栈进行弹出操作的时候记得判空 #include<iostream> #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; stack<int> c, st1, st2; int q, x; int s[N], f[N]; int main() { while(scanf("%d", &q) != EOF){ st1 = c;
“蔚来杯“2022牛客暑期多校训练营5 F: A Stack of CDs
Spy_Savior的博客
08-03 270
Tag: 计算几何
#牛客网 吐泡泡 （栈）
OlaMins
06-23 783
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。 输出描述: ...
牛客 吐泡泡 （栈和队列）
少年白马
08-16 709
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。 输入 ooOOoooO 输出 oO 说明 自左到右进
牛客.NC15029.吐泡泡
Xiaoyue_liang的博客
07-15 412
创建一个双端队列，若队列为空时，将字符从顶端插入队列中，若队列不为空时，判断该字符与队列顶端的字符是否相同，每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。，则将该字符从顶端插入队列中。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。且此时顶端字符为’O‘时，将此时的顶端字符也弹出；每组输入包含一行仅有'O'与'o'组成的字符串。，则将顶端字符弹出，
2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡
F_aF_a的博客
01-28 750
链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成
【题解】牛客吐泡泡——括号匹配 多组输入！+简单栈的运用
Talk is cheap. So look at my blog.
05-24 1032
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。 输入 ooOOoooO 输出 oO 说明 自左到右
牛客网 A-吐泡泡 栈的模拟
Fluence_YHL
02-01 667
链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成
NC15029 吐泡泡(解析与代码)
一生信仰
08-14 8265
题目描述 链接：https://ac.nowcoder.com/acm/problem/15029 来源：牛客网 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述 数据有多组，处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。 输出描述 每组输出仅包含一行，输出一行字
数对的最大曼哈顿距离[ABC178E] Dist Max
最新发布
2301_80882026的博客
10-30 497
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数
Zuoriqiufeng的博客
10-30 400
【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。
xtu oj 连接字符串
Go offline for a while
10-30 963
最后总结一下：这题思路比较直观，找公共的元素，代码细节比较多，一个是要求输出字典序小的，第二是前面字符串要枚举完最后一个元素才算满足条件，第三是两个字符串可能完全没有公共部分，需要特判。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值