Tutorial — Tín Hiệu

Thứ tự của các ký tự trong xâu ban đầu $s$ không bị thay đổi khi xóa bớt một số ký tự. Do đó, bài toán yêu cầu kiểm tra xem xâu "hello" có phải là xâu con không liên tiếp của $s$ hay không.

Nếu ký tự 'h' xuất hiện ở nhiều vị trí trong $s$, việc chọn vị trí xuất hiện sớm nhất sẽ chừa lại nhiều khoảng trống phía sau nhất có thể cho các ký tự tiếp theo.

Sử dụng chiến thuật tham ăn hai con trỏ để duyệt qua xâu $s$ và khớp lần lượt từng ký tự của xâu "hello" từ trái sang phải. Nếu khớp đủ $5$ ký tự thì in ra "YES", ngược lại in ra "NO".