，输入字符，询问是否能通过删除一些字母时期变为heide

Question

问题遇到的现象和发生背景

用代码块功能插入代码，请勿粘贴截图

我的解答思路和尝试过的方法

我想要达到的结果给定一个字符串询问能否通过删除一些字母使其变为“heidi”。

如果可以输出“YES”，不然为“NO”

Input

abcheaibcdi

Output

YES

Input

hiedi

Output

NO
Input

qOaYju
Output

No

Answer 1

其实就是检查heidi是否为输入字符串的子序列，办法有很多，列举一二：

s = "heidi"
a = input()
for i in s:
    j = a.find(i)
    if j>-1:
        a = a[j:]
    else:
        print("NO")
        break
else:
    print("YES")

用正则也可以

import re
p = r'.*h.*e.*i.*d.*i'
print("YES") if re.findall(p,input()) else print("NO")