大家都很关心考试难易程度。

老师出题有一个规律,在出题之前,他会随机写下一个字符串,只要这个字符串中能按顺序找到 "E", "A", "S", "Y" 四个字母。他出题就会比较简单。

你拿到了这个字符串,请你告诉考试的题目难不难吧。

输入格式

输入包含多组测试数据。

每组数据占一行,包含一个字符串。

输出格式

每组数据输出一行答案,如果题目容易则输出 "easy",否则输出 "difficult"。

数据范围

输入最多包含 100 组数据。

输入字符串长度不超过 1000。

输入样例

eAsy
SEoAtSNY

输出样例

difficult
easy

题目分析

单指针

代码实现

#include <iostream>
using namespace std;

string s;
char dir[4] = {'E','A','S','Y'};
void solve() {
    int l = 0;
    for (int k = 0; k < 4; ++k) {
        while(l < s.length() && s[l] != dir[k]) ++l;
        if (l >= s.length()) {
            cout << "difficult\n";
            return ;           
        }
    }
    cout << "easy\n";
}
int main () {
    ios::sync_with_stdio(0);
    cin.tie(0);
    while(cin >> s) solve();
    return 0;
} 
最后修改:2023 年 09 月 23 日
如果觉得我的文章对你有用,请随意赞赏