Qism-satrni almashtirish

Uchta satr berilgan: $s$, $a$ va $b$. $s$ dagi barcha $a$ larni $b$ ga almashtiring. Qidiruv chapdan o'ngga boradi: $a$ topilsa, u almashtiriladi va qidiruv almashtirilgan qismdan keyin davom etadi — shuning uchun aaaa da aa ni b ga almashtirsangiz, bb chiqadi.

Birinchi qatorda $s$ ($1$ dan $1000$ tagacha belgi, so'zlar orasida bittadan bo'sh joy), ikkinchi qatorda $a$, uchinchi qatorda $b$ ($1$ dan $10$ tagacha belgi, bo'sh joysiz).

O'zgartirilgan satr.

Python'da s.replace(a, b) aynan shunday ishlaydi. Qo'lda: $s$ bo'ylab yuring; joriy o'rinda $a$ boshlansa, natijaga $b$ ni yozib, $|a|$ belgiga o'ting, aks holda joriy belgini yozib, bittaga o'ting. ababab da ab → ba: bababa.