Nội dung Bài tập
- Mã:
- DHLTNC_KMP1
- Tên:
- Bài 1
- 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
- Được tạo bởi:
- 4801103001
Viết chương trình sử dụng thuật toán KMP để tìm tất cả các vị
trí (chỉ số) mà chuỗi con pattern xuất hiện trong chuỗi text.
Input: Dòng thứ nhất
chuỗi text
Dòng thứ
hai chuỗi pattern
Output: Tất cả ví trí xuất hiện của text trong pattern (cách
nhau bởi khoảng trắng)
Lưu ý
- Chỉ số tính từ 0.
- Nếu không tìm thấy, in ra "Không tìm thấy".
Ví dụ
Input:
Hellohellohello
lo
Output:
3 8
13
Giải thích: “lo” xuất hiện ở chữ cái thứ 4, 9, 13 trong chuỗi
“Hellohellohello” => xuất ra 3 8 13 do chữ cái đầu tính là vị trí 0.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận