CF-Chat room

abc_dot

已于 2022-03-04 23:45:07 修改

阅读量110

点赞数

CC 4.0 BY-SA版权

文章标签： c++

于 2022-03-04 23:44:23 首次发布

本文链接：https://blog.youkuaiyun.com/abc_dot/article/details/123287549

本文讨论了Vasya在聊天室尝试通过删除字符的方式形成'hello'的过程，判断他是否成功传达问候。代码示例展示了如何通过编程检查输入字符串中是否包含完整的'hello'

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Vasya has recently learned to type and log on to the Internet. He immediately entered a chat room and decided to say hello to everybody. Vasya typed the word s. It is considered that Vasya managed to say hello if several letters can be deleted from the typed word so that it resulted in the word "hello". For example, if Vasya types the word "ahhellllloou", it will be considered that he said hello, and if he types "hlelo", it will be considered that Vasya got misunderstood and he didn't manage to say hello. Determine whether Vasya managed to say hello by the given word s.

解题：个人想法是，再建一个数组存想要检索的子串，避免不断的if与else

#include<bits/stdc++.h>
using namespace std;
#define MAX 1000006
char a[MAX];
int main()
{
    cin>>a;
    char b[6]="hello";
    int k=0;
    for(int i=0; a[i]!='\0'; i++)
    {
        if(a[i]==b[k])k++;



    }
    if(k==5)cout<<"YES";
    else cout<<"NO";


}