OLP_016 Tìm vị trí các đoạn con trong s là anagram của p

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.