Problem Description
大家都很关心考试难易程度。K老师出题有一个规律,在出题之前,他会随机写下一个字符
串,只要这个字符串中能按顺序找到E,A,S,Y四个字母。他出题就会比较简单。你拿到了这个
字符串,请你告诉考试的题目难不难吧。
Input
输入数据有多组,每组占一行,由一个字符串组成(字符串的长度不超过1000)
Output
对于每组输入,输出一行,对应一个要求的答案(题目容易就输出easy,难就输出difficult)。
Sample Input
eAsy
SEoAtSNY
Sample Output
difficult
easy
解题思路
- 将字符串“EASY”存放至对比数组cmp中。
- 遍历输入字符串,对比成功后,cmp指针j++。
- 当j==4时,cmp对比完成,匹配成功。
经验总结
- 一开始定义了四个char类型变量分别保存“E”、“A”、“S”、“Y”,再用一个char类型变量记录当前需要匹配的字符,后面发现还是数组方便。
AC代码(C)
// http://pipioj.online/problem.php?id=1011
#include <stdio.h>
#define false 0
#define true 1
typedef int bool;
bool match(char s[]) {
char cmp[4] = "EASY";
int i = 0, j = 0;
while (s[i]) {
if (s[i] == cmp[j]) {
j++;
if (j == 4)
return true;
}
i++;
}
return false;
}
int main() {
char str[1001];
while (~scanf("%s", str)) {
if (match(str))
printf("easy\n");
else
printf("difficult\n");
}
return 0;
}