12.01 Исполнитель «Редактор» – известная строка

Решение ручками:

Начнем работу нашего алгоритма. Так как в исходной строке мы нашли , то заменим на .

Получим строку

На данной итерации цикла строка больше меняться не будет, идем дальше. Вновь встречаем , можем заметить, что если встречается , то количество уменьшается на один, а количество остается неизменным, тогда можем выполнить эти дейстия еще четыре раза, пока у нас не закончатся .

Получим строку

Так как у нас уже нет комбинаций , проверяем следующие условия: находим - заходим в цикл. Под первое условие наша строка не подходит - у нас нет , но зато она подходит под второе, ведь у нас есть . Тогда заменим на .

Получим строку

Заметим, что количество уменьшается на один, а количество увеличивается на . Тогда повторим данное действие, пока у нас есть комбинации , а именно еще девять раз. Получим строку . Теперь мы будем заходить только в третье условие. Заметим, что на каждой итерации кол-во троек уменьшается на . Значит в какой-то момент мы дойдём до строки . После этого в последний раз зайдём в третье условие и получим строку , то есть запишем в ответ .

Решение прогой:

s = ’1’ * 10 + ’2’ * 5 + ’333’
while ’12’ in s or ’13’ in s or ’33333’ in s:
    if ’23’ in s:
        s = s.replace(’23’, ’3’, 1)
    elif ’13’ in s:
        s = s.replace(’13’, ’33’, 1)
    elif ’333’ in s:
        s = s.replace(’333’, ’3’, 1)
print(s)