Is Subsequence
Cho chuỗi ký tự s và t, bạn hãy viết hàm kiểm tra xem s có phải là chuỗi con của t không. Chuỗi con là chuỗi được hình thành bằng cách xóa đi một số (có thể không) ký tự trong chuỗi gốc. Ví dụ "ac" là chuỗi con của "abc", "cole" là chuỗi con của "codelearn"
Ví dụ:
- Với
s = "abc", t = "ahbgdc", thìisSubsequence(n) = true. - Với
s = "axc", t = "ahbgdc", thìisSubsequence(n)= false.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String s, string t
0 <= s.length <= 100
0 <= t.length <= 104
-
[Đầu ra] Boolean
Trả vềtruenếusđúng là chuỗi con củat,falsenếu là sai.
Post Comment