- Mã:
- IsSubsequence
- Tên:
- Is Subsequence
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Leet Code
- Link nguồn:
- https://leetcode.com/prob...
- Được tạo bởi:
- 22120436
Đề bài
Cho
hai chuỗi s và t, hãy trả về True nếu chuỗi s là một chuỗi con của chuỗi t,
ngược lại trả về False.
Một
chuỗi con của một chuỗi là một chuỗi mới được tạo thành từ chuỗi gốc bằng cách
xóa đi một số (có thể là không có) ký tự mà không làm thay đổi vị trí tương đối
của các ký tự còn lại. Ví dụ: "ace" là một chuỗi con của
"abcde" trong khi "aec" không phải là chuỗi con của
"abcde".
Input
Dòng
1: Chuỗi s.
Dòng 2: Chuỗi t.
Output
In ra màn hình:
- True nếu chuỗi s là một chuỗi con của chuỗi t.
- False nếu chuỗi s không là một chuỗi con của
chuỗi t.
Ví dụ
# Test case 1
Input: s = "abc" t =
"ahbgdc" Output: True
Giải thích: Chuỗi "abc" là một chuỗi
con của chuỗi "ahbgdc".
# Test case 2
Input: s = "axc" t =
"ahbgdc" Output: False
Giải thích: Chuỗi "axc" không phải
là một chuỗi con của chuỗi "ahbgdc".
# Test case 3
Input: s = "abcd" t =
"abc" Output: False
Giải thích: Chuỗi "abcd" không phải
là một chuỗi con của chuỗi "abc".
Theme :
Mời bạn soạn code