Problem
Cari subrentetan yang ditentukan dalam rentetan dan gantikannya dengan yang baharu. Rentetan
s, subrentetannya
s1 untuk diganti dan subrentetan baharu
s2 dimasukkan.
P.S. Subrentetan yang diperlukan dalam rentetan sumber tidak bersilang.
P.P.S. Rentetan tidak mengandungi ruang.
P.P.P.S. Subrentetan yang dicari boleh berlaku lebih daripada sekali.
P.P.P.P.S. Semua huruf adalah huruf kecil.
P.P.P.P.P.S. Tiada aksara selain huruf latin kecil.
3 rentetan diberikan sebagai input:
s,
s1,
s2. Panjang semua baris tidak melebihi 100.
Contoh
| # |
Input |
Output |
| 1 |
abcde
ab
fg |
fgcde |
| 2 |
ababc
ab
c
|
ccc |