牛客15029 吐泡泡 题解（stack）

最新推荐文章于 2025-04-26 19:53:27 发布
最新推荐文章于 2025-04-26 19:53:27 发布
阅读量240 收藏
点赞数
分类专栏： # 栈-stack 文章标签： stack 栈 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaodxs/article/details/119325672
版权
本文详细介绍了牛客网编号为15029的算法题目，该题目主要运用栈这一数据结构进行求解。通过实例解析和代码展示，深入探讨了如何利用栈的特点有效解决‘吐泡泡’问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

//①数据有多组，需要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元/天 解锁文章
吐泡泡-2018年牛客多校算法寒假训练营练习比赛（第二场）
m0_46744670的博客
10-07 713
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。 示例1 输入 复制 ooOOoooO 输出 复制 oO
牛客 括号画家 题解 （栈 模板题）
qiaodxs的博客
08-26 164
#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] == '{'
吐泡泡题解
明月千里赴迢遥的博客
08-02 1449
链接：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 468
文章目录题目题目解析解题代码 题目 题目链接 题目解析 这是一道基础的不能再基础的栈的运用题，硬是被牛客的多组输入恶心到了！！！ 具体就是入栈出栈，然后处理栈中元素即可。 直接上代码应该就能秒懂。 解题代码 #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 440
刷题记录:牛客NC15029吐泡泡
#牛客网 吐泡泡 （栈）
OlaMins
06-23 824
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。 输出描述: ...
牛客 Editor 题解 （栈）
qiaodxs的博客
08-27 181
双顶栈，第一个栈的顶部就是题中所说的光标 对栈进行弹出操作的时候记得判空 #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;
牛客题解 | 二叉树中和为某一值的路径(一)
wc529065的博客
02-21 423
牛客题库题解
“蔚来杯“2022牛客暑期多校训练营5 F: A Stack of CDs
Spy_Savior的博客
08-03 299
Tag: 计算几何
牛客：吐泡泡--栈
艾
06-03 665
链接：题目传送门 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’
牛客 吐泡泡 （栈和队列）
少年白马
08-16 745
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。 输入 ooOOoooO 输出 oO 说明 自左到右进
牛客.NC15029.吐泡泡
Xiaoyue_liang的博客
07-15 457
创建一个双端队列，若队列为空时，将字符从顶端插入队列中，若队列不为空时，判断该字符与队列顶端的字符是否相同，每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。，则将该字符从顶端插入队列中。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。且此时顶端字符为’O‘时，将此时的顶端字符也弹出；每组输入包含一行仅有'O'与'o'组成的字符串。，则将顶端字符弹出，
2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡
F_aF_a的博客
01-28 784
链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成
牛客网 A-吐泡泡 栈的模拟
Fluence_YHL
02-01 709
链接：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 1080
题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。 输入 ooOOoooO 输出 oO 说明 自左到右
NC15029 吐泡泡(解析与代码)
一生信仰
08-14 8339
题目描述 链接：https://ac.nowcoder.com/acm/problem/15029 来源：牛客网 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述 数据有多组，处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。 输出描述 每组输出仅包含一行，输出一行字
算法之动态规划
qq_68194402的博客
04-21 1632
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
从节点重排看React 与 Vue3 的 Diff 算法
jydchudq的博客
04-24 1269
通过上面的分析我们可以看出，React 和 Vue3 在处理节点重排时，采用了不同的策略，它们都在性能和实现复杂度之间进行了权衡和取舍。 **时间复杂度** - React：O(n) - Vue3（LIS）：O(n log n)（预处理 LIS） **实现简洁性** - React 算法只需线性遍历 - LIS 需要预处理、建立映射、计算子序列 **设计思想** - React 优先保证通用场景性能 - Vue3 更强调复杂动态列表的优化
算法习题-力扣446周赛题解
最新发布
practice_warm的博客
04-26 1074
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值