Cho hai chuỗi s và t, hãy trả về true nếu s là một chuỗi con theo thứ tự (subsequence) của t, ngược lại trả về false.

Định nghĩa subsequence:

Một subsequence của chuỗi là một chuỗi được tạo ra từ chuỗi ban đầu bằng cách xóa đi một số (hoặc không xóa) ký tự, nhưng vẫn giữ nguyên thứ tự tương đối của các ký tự còn lại.

Ví dụ: "ace" là subsequence của "abcde", nhưng "aec" thì không.

Ví dụ

Ví dụ 1:

Input: s = "abc", t = "ahbgdc"
Output: true

Ví dụ 2:

Input: s = "axc", t = "ahbgdc"
Output: false

Ràng buộc

• 0 ≤ s.length ≤ 100
• 0 ≤ t.length ≤ 10⁴
• s và t chỉ gồm các chữ cái tiếng Anh viết thường