Замена подстроки

Даны три строки: $s$, $a$ и $b$. Замените в $s$ все вхождения $a$ на $b$. Поиск идёт слева направо: найденное $a$ заменяется, и поиск продолжается после заменённого куска — поэтому замена aa на b в aaaa даёт bb.

В первой строке $s$ ($1$–$1000$ символов, слова разделены одиночными пробелами), во второй — $a$, в третьей — $b$ ($1$–$10$ символов, без пробелов).

Изменённая строка.

Так работает s.replace(a, b) в Python. Вручную: идите по $s$; если в текущей позиции начинается $a$, допишите к результату $b$ и перейдите на $|a|$ символов вперёд, иначе допишите текущий символ и сдвиньтесь на один. ababab с заменой ab → ba: bababa.