Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
OLP_016 Tìm vị trí các đoạn con trong s là anagram của p
Cho hai xâu s và p. Tìm các vị trí trong chuỗi s mà xâu con tại vị trí đó là anagram với p.
Dữ liệu vào gồm hai dòng
- Dòng đầu chứa xâu s
- Dòng thứ hai chứa xâu p
Dữ liệu ra:
Gồm 1 dòng, các số cách nhau dấu cách, tương ứng các vị trí tìm được.
Ví dụ:
INPUT
cbaebabacd
abc
OUTPUT
0 6
INPUT
abab
ab
OUTPUT
0 1 2
Bình luận