Tháng 10 4, 2022

Bài 5: Chuỗi con

Share this

Đăng bởi Admin

Tháng 10 4, 2022

https://chuyenhalong.ucode.vn/problems/bai-124-chuoi-con-119942

Cho hai chuỗi XY chỉ chứa các ký tự chữ cái in hoa. Trong đó chuỗi X là chuỗi vòng tròn, tức là sau ký tự X_1X_2, sau X_2X_3, \ldots, sau X_{N-1}X_N và sau X_NX_1.
Hãy đưa ra tất cả các vị trí của chuỗi Y xuất hiện trong chuỗi X.

Đầu vào
– Dòng 1 chứa chuỗi X khác rỗng, có độ dài không quá 100 .
– Dòng 2 chứa chuỗi Y 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 Y trong chuỗi X, các vị trí được in ra theo thứ tự tăng dần trên một dòng.

Ví dụ

Sample inputSample output
ABCCABC
CAB
4 7
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 11: Repalind

Tháng 10 9, 2022

Bài 10: Reverse

Tháng 10 9, 2022

Bài 9: Compress

Tháng 10 8, 2022

Bài 8: Thay chữ số
>