这道题明明很简单的，我却被牛牛难得一见的多组输入卡到自闭，一度怀疑自己是不是sb 题目 题目描述： 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡
展开全文
通过题意,可将输入字符串分成单个字符,每个字符逐个输入,且每次输入对字符串产生的变化只与该字符相邻的元素有关,根据这个特点，我们很容易看出这是一个简单的栈模拟问题。 解题思路：1、栈中无元素或栈顶元素与输入元素不相同时，将输入元素压入栈。2、当栈非空时，判断栈顶元素是否为小泡泡‘o’且输入元素也为小
展开全文
写过括号匹配这种题就很容易想到用栈来解决此类问题首先要理解栈是什么，它是一种线性表你可以将它理解为一个容器 但他只能从栈顶出，栈顶入，后进先出实际定义（来自百度百科）：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈
展开全文
题目考点：STL、栈（或队列），另外注意多组输入
题目大意：给出一系列泡泡，两个小泡泡在一起会变成大泡泡，两个大泡泡在一起会爆炸；求这些泡泡的最终状态。
题目分析: 依次从前往后遍历压入栈即可（入栈时将当前泡泡与栈顶泡泡相比较，两小泡泡变成大泡泡，两大泡泡爆炸），唯一注意点就是两个小泡泡变成
展开全文
今日栈x2 依旧当作笔记来写以防遗忘
#include
#include
using namespace std;
int main()
{
string s;
while(cin>>s)
{
int n=s.length(),i;
stack<char>st
展开全文
核心没什么核心，其实就是括号匹配的板子题，基本上一模一样；注意的地方，例如以下代码 if(!s.empty()&&s.top()=='O')如果把！s.empty()放到&&后面那么编译的时候会出问题，所以栈的非空判断要放在前面；处理完之后呢，栈中保存的结果是正确的，
展开全文
主要是要注意是多组输入，其次就是要小心越界
我这里是手写的栈
#include<iostream>
#include<queue>
using namespace std;
const int N=110;
string str;
int main()
{
while
展开全文
吐泡泡
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stack>
using namespace std;
char a[110];
stack<
展开全文
解题思路：
递归（算是吧）
注意：多组数据！！！
">#include<string.h>
#include<stdlib.h>
char* f(char* a){
char ss[200];
char sss[200];
for(int i = 0
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
