ACM题 ---小乔和小灰灰是好朋友问题

题目描述

小乔和小灰灰是好朋友，现在如果一个字符串中同时出现子序列“XiaoQiao”{“XiaoQiao”}“XiaoQiao”和“XiaoHuiHui”{“XiaoHuiHui”}“XiaoHuiHui”，那么小乔和小灰灰都会感到开心。
子序列的定义就是存在任意下标a<b<c{a<b<c}a<b<c，那么”sasbsc”{”s_{a}s_{b}s_{c}”}”sasbsc”就构成S{S}S的一个子序列。如"abc"{“abc”}“abc"的子序列有“a”、“b”、“c”、“ab”、“ac”、“bc”、“abc”。{“a"、“b”、“c”、“ab”、“ac”、“bc”、“abc”。}“a"、“b”、“c”、“ab”、“ac”、“bc”、“abc”。

输入描述

输入包含一行一个字符串S{S}S
字符串中仅包含大写字母和小写字母

输出描述

如果这个串会让小乔和小灰灰都感到开心，那么输出“Happy”{“Happy”}“Happy”，否则输出“emm”{“emm”}“emm”。

示例1

输入 XiaoQiaoheHuiHui
输出 Happy

示例2

输入 Xiaohuihuihexiaoqiao
输出 emm

备注

1<=∣S∣<=1000
∣S∣{|S|}∣S∣表示字符串S{S}S的长度。

代码

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main(void)
{bool flag = false;string n;stack<char> aa;string a = "XiaoQiao";string b = "XiaoHuiHui";cin >> n;int x,y;x = 0;y = 0;for(int i = 0; i<n.size();i++){if(n[i] == a[x]) x++;if(n[i] == b[y]) y++;if (x == a.size() && y == b.size()){cout << "Happy" << endl;flag = true;break;}};if (flag == false)cout << "emm" << endl;system("pause");return 0;
}

思路讲解

      该题其实很简单理解，就是一个字符串里面有"XiaoQiao" 和"XiaoHuiHui"就可以了。如果没有就是匹配失败，

注意点

 不在循环里判断是否达到满足条件时;不能使用char 数组进行字符串存储，如果使用char 存储，那需要对最长长度进行判断，譬如 x<8 y<10 之类的，不然越界，

总结

我应该对于数组的应用更加熟练，对于越界的意识应该加强，虽然是一个简单的问题，但是我还是花了一点时间在这个数组上，希望下次注意。

ACM题 ---小乔和小灰灰是好朋友问题相关推荐

【牛客练习赛59】A：小乔和小灰灰
比赛地址:https://ac.nowcoder.com/acm/contest/4743/A 题目描述小乔和小灰灰是好朋友,现在如果一个字符串中同时出现子序列"XiaoQiao" ...
ACM题集以及各种总结大全（转）
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...
【训练计划】ACM题集以及各种总结大全
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...
ACM题集以及各种总结大全
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...
1.计蒜客ACM题库.A1001 整除问题
计蒜客ACM题库.A1001 整除问题判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到你帮他写代码,你就帮帮他吧. 输入格式输入包 ...
5.计蒜客ACM题库.A2234 结果填空：青蛙爬井
计蒜客ACM题库.A2234 结果填空:青蛙爬井有一口深度为 high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米. 若青蛙从某个早晨开始向外爬 ...
解 ACM 题的能力真的代表编程能力吗？
能,也不能. 一.能 OI 和 ICPC 竞赛需要的知识和思维方式,是一个有效的智商.问题分析等逻辑能力筛选器,也是成本最低的一种选拔方式.具备非常强的解题能力,但是实际工作中交付能力差,解决问题差的 ...
ACM题库以及培养策略
ACM大量习题题库 ACM大量习题题库现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO ht ...
POJ ACM题分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj329 ...

ACM题 ---小乔和小灰灰是好朋友问题

题目描述

输入描述

输出描述

ACM题 ---小乔和小灰灰是好朋友问题相关推荐

最新文章

热门文章