Cho hai chuỗi s và t. Hãy viết chương trình trả về true nếu s là một dãy con của t, ngược lại trả về false.

Định nghĩa:

Một dãy con (subsequence) của chuỗi là một chuỗi mới được tạo ra bằng cách xóa đi một số (có thể là không) ký tự trong chuỗi ban đầu, mà không làm thay đổi thứ tự tương đối của các ký tự còn lại.

Ví dụ:

• "ace" là dãy con của "abcde"
• "aec" không là dãy con của "abcde"

Ví dụ:

Ví dụ 1:

s = "abc"
t = "ahbgdc"

true

Giải thích: Chuỗi s = "abc" xuất hiện theo đúng thứ tự trong t = "ahbgdc", nên là dãy con.