Một nhóm trò chuyện (chat) trong một mạng xã hội đưa ra quy định các thành viên mới tham gia nhóm phải gõ dòng tin nhắn hello
lên nhóm. Tuy nhiên nhiều thành viên đã cổ tình gõ lặp, gõ thừa, hoặc gõ thiếu đi một số ký tự. Ví dụ, có thành viên gõ hellohello
, có thành viên gõ helalo
, hoặc có thành viên gõ helo
.
Yêu cầu
Hãy xác định các tin nhắn hợp lệ hay không? Một tin nhắn được xem là hợp lệ nếu xóa đi một số ký tự thì tin nhắn sẽ trở thành hello
. Chú ý rằng có thể không cần xóa ký tự nào mà bản thân tin nhắn là hello
thì hiển nhiên là hợp lệ.
Dữ liệu đầu vào
Gồm nhiều dòng, mỗi dòng chứa một xâu không vượt quá ~256~ ký tự là tin nhắn của một thành viên trong nhóm. Các xâu ký tự có thể gồm các chữ cái, chữ số, ký tự đặc biệt, dấu cách trống hoặc không chứa ký tự nào.
Dữ liệu đầu ra
Gồm các dòng tương ứng, trong đó ghi YES
nếu tin nhắn hợp lệ và ghi NO
nếu tin nhắn không hợp lệ.
Ví dụ
Ví dụ 1
INPUT
hello
Ah, hello!
hallloa
OUTPUT
YES
YES
NO
Bình luận