题解

原题链接：12862.Fake News (easy)

‮༺དༀ༒∞░∞༒ༀཌ༻

2025-04-13 11:29:32

发布于：浙江

21阅读

0回复

0点赞

题目其实就是让我们判断字符串（这里暂称为a）a中是否有“hiedi”这个子串
代码（有实力的可以KMP，懒得可以用find，这里用最朴实无华的匹配算法）：

#include <bits/stdc++.h>
using namespace std;
int main(){
    string a;
    cin >> a;
    string b="hiedi";
    for(int i=0;i<=a.size()-1;i++){
        int n=i;
        bool m=false;
        for(int j=0;j<=b.size()-1;j++){
            if(a[i]!=b[j]){
                m=true;
                break;
            }i++;
        }
        if(m==false){
            cout << "NO";
            return 0;
        }
        i=n;
    }cout << "YES";
    return 0;
}