Nội dung Bài tập
- Mã:
- [DHLTNC].KMP
- Tên:
- Thuật toán KMP
- 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:
- vnoi.info
- Link nguồn:
- http://vnoi.info/problems...
- Được tạo bởi:
- Anhmh
Cho xâu A và xâu B chỉ gồm các chữ cái in hoa. Xâu B được gọi là xuất hiện tại vị trí i của xâu A nếu: A[i] = B[1], A[i+1] = B[2], ..., A[i+length(B)-1]=B[length(B)].Hãy tìm tất cả các vị trí mà B xuất hiện trong A.
Input:
- Dòng 1: Chuỗi A
- Dòng 2: Chuỗi B
(Độ dài A, B không quá 50 ký tự)
Output:
- Ghi ra các vị trí tìm được trên 1 dòng (thứ tự tăng dần). Nếu B không xuất hiện trong A thì xuất -1.
Ví dụ:
Input:
ADGASDFAGAF AGFEDA AGEDEAAGGAAG
AG
Output:
7 12 19 25 29
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...