Исполнитель Редактор (задание 12)

В задании 12 ЕГЭ живёт исполнитель Редактор. Он умеет только две вещи со строкой (обычно из цифр): найти кусочек и заменить его. Дают программу на псевдокоде — «ПОКА нашлось(…) … заменить(…)» — и исходную строку, например «строка из 60 цифр 7» или «цифра 3, за которой идут n пятёрок». Спрашивают: какая строка получится, какая у неё сумма цифр, или при каком наименьшем n результат будет таким-то.

Руками нужно выполнить десятки замен и не сбиться ни разу — одна ошибка, и ответ неверный. А в Python у строк уже есть всё нужное: программа Редактора переписывается почти дословно, в 5–7 строк. Сегодня научимся переводить такие программы, считать сумму цифр и перебирать исходные строки.