https://chuyenhalong.ucode.vn/problems/bai-124-chuoi-con-119942
Cho hai chuỗi và
chỉ chứa các ký tự chữ cái in hoa. Trong đó chuỗi
là chuỗi vòng tròn, tức là sau ký tự
là
, sau
là
, sau
là
và sau
là
.
Hãy đưa ra tất cả các vị trí của chuỗi xuất hiện trong chuỗi
.
Đầu vào
– Dòng 1 chứa chuỗi khác rỗng, có độ dài không quá 100 .
– Dòng 2 chứa chuỗi khác rỗng, có độ dài không quá 100 .
Đầu ra
In ra tất cả các vị trí xuất hiện chuỗi trong chuỗi
, các vị trí được in ra theo thứ tự tăng dần trên một dòng.
Ví dụ
Sample input | Sample output |
ABCCABC CAB | 4 7 |