牛客网——小乔和小灰灰（栈）

这是第59次牛客练习赛的第一题，我也是太菜了，难度标记为困难就只能通过这一题，难度中等的比赛还说的过去。这是题目：

我的想法使用栈，先将键入的字符串逐个推入栈中，然后逐个出栈，满足有XiaoHuiHui或者XiaoQiao的顺序的话就把标记设置为true，当标记都为true时说明是Happy反之输出emm

AC代码如下：

#include<iostream>
#include<string>
#include<cstring>
#include<stack>
using namespace std;bool flag1 = false;
bool flag2 = false;int main(void)
{bool flag = false;string n;stack<char> aa;string a = "XiaoQiao";string b = "XiaoHuiHui";cin >> n;for (int i = n.size() - 1; i >= 0; i--){aa.push(n[i]);}int i = 0, j = 0;while (!aa.empty()){if (aa.top() == a[i]|| aa.top() == b[j]){if(aa.top() == a[i])i++;if (aa.top() == b[j])j++;}aa.pop();if (i == a.size() && j == b.size()){cout << "Happy" << endl;flag = true;break;}}if (flag == false)cout << "emm" << endl;system("pause");return 0;
}

牛客网——小乔和小灰灰（栈）相关推荐

仿牛客网社区项目全栈总结
学习仿牛客网社区项目代码&资源各章节总结第一章第二章第三章第四章第五章第六章第七章第八章争取让每个知识点都有链接可点项目总结网站架构图常见面试题 MySQL Red ...
#牛客网吐泡泡（栈）
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o". 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉. (是的你没 ...
牛客网|面试必刷TOP101
BM42 用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com) 由于栈是先进后出,队列是先进先出的,所以需要两个栈来倒来倒去将数据都push进入 stack1,pop的时候将stack1 ...
牛客网栈的压入、弹出序列
链接:https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106 来源:牛客网 [编程题]栈的压入.弹出序列 ...
牛客网 15029 （栈）
链接:https://ac.nowcoder.com/acm/problem/15029 来源:牛客网小鱼儿吐泡泡,嘟嘟嘟冒出来.小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡&qu ...
牛客网 A-吐泡泡栈的模拟
链接:https://www.nowcoder.com/acm/contest/74/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列
前言: 牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列题目: **这个题目不难,但是我感觉题目出得奇怪,刚开始没理解要干啥我一个队列就能实现他要的功能为啥要两个队列 queue ...
集合栈牛客网程序员面试金典 C++ Python
集合栈牛客网程序员面试金典 C++ Python 题目描述请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈.该数据结构应支持与普通 ...
双栈排序牛客网程序员面试金典 C++ Python
双栈排序牛客网程序员面试金典 C++ Python 题目描述请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中. ...

牛客网——小乔和小灰灰（栈）

牛客网——小乔和小灰灰（栈）相关推荐

最新文章

热门文章