Tìm vị trí xâu con
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho xâu văn bản S và xâu mẫu T. Hãy in tất cả vị trí bắt đầu (đánh số từ 1) mà T xuất hiện trong S. Các lần xuất hiện được phép chồng lên nhau.
Số kí tự xâu S và xâu T ≤ 10^5
Ví dụ
Input
abababa
aba
Output
1 3 5
Bình luận