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

题目描述

小乔和小灰灰是好朋友，现在如果一个字符串中同时出现子序列“XiaoQiao”{“XiaoQiao”}“XiaoQiao”和“XiaoHuiHui”{“XiaoHuiHui”}“XiaoHuiHui”，那么小乔和小灰灰都会感到开心。
子序列的定义就是存在任意下标a<b<c{a<b<c}a<b<c，那么”sasbsc”{”s_{a}s_{b}s_{c}”}”sa​sb​sc​”就构成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 之类的，不然越界，

总结

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