- Mã:
- KMP01
- Tên:
- KMP tìm vị trí
- 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:
- 4801103089
Bạn được
cung cấp một đoạn văn bản dài và một từ khóa, văn bản viết thường, không dấu. Hãy sử dụng thuật toán KMP để
kiểm tra xem từ khóa có xuất hiện trong đoạn văn bản hay không. Nếu có, hãy trả
về vị trí bắt đầu của tất cả các lần xuất hiện của từ khóa trong đoạn văn bản.
1. Nhập vào một chuỗi văn bản dài và một từ khóa.
2. Áp dụng thuật toán KMP để tìm tất cả vị trí xuất hiện của từ khóa trong văn bản.
3. Xuất ra danh sách các vị trí tìm được (tính từ 0). Nếu từ khóa không xuất hiện, trả về thông báo No.
Input:
Dòng 1: chuỗi viết thường, không dấu
Dòng 2: chuỗi con viết thường, không dấu cần tìm
Output:
Xuất ra vị trí bắt đầu của tất cả các lần xuất hiện (cách nhau bởi khoảng trắng) nếu có. Nếu không có xuất ra chữ "No".
Cụ thể mời xem các ví dụ dưới đây:
Input
Output
anh con no em cong vien ghe da cong vien ghe da la do chieu em
cong vien
14 31
Input
Output
con co be be no dau canh tre di khong hoi me biet di duong nao
con heo
No
Theme :
Mời bạn soạn code
LTNC_Thứ 3