Nội dung Bài tập
- Mã:
- DHLTPT_SUBSTR
- Tên:
- Xâu con
- 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ớ:
- 1536 MB
- Nguồn bài tập:
- SPOJ
- Link nguồn:
- https://vn.spoj.com/probl...
- Được tạo bởi:
- quyenntk
Cho xâu A và xâu B chỉ
gồm các chữ cái thường. 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: xâu A.
●
Dòng 2: xâu B.
Độ dài A, B không quá 1000000.
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ì bỏ trắng.
Ví dụ:
|
Input |
Output |
|
aaaaa |
1 2 3
4 |
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; &...