Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. На выполнение Редактору дана следующая программа: ПОКА нашлось(1111) или нашлось(222

Задача заключается в преобразовании строки цифр с помощью команд Редактора. Есть две возможные команды: заменить (v, w) и нашлось (v).

Перечислим шаги решения:
1. Создадим переменную “строка” и запишем в неё исходную строку цифр.
2. Создадим переменную “изменения” и установим её значение равным True (True означает, что произошли изменения в строке).
3. В цикле while с условием “изменения”:
– Установим переменную “изменения” в False (изначально предполагаем, что изменений нет).
– Проверим, есть ли в строке вхождение цепочки “1111”. Если есть, то заменим первое вхождение на “2” и установим “изменения” в True.
– Проверим, есть ли в строке вхождение цепочки “222”. Если есть, то заменим первое вхождение на “1” и установим “изменения” в True.
4. Выведем текущую строку на экран. Результатом работы программы будет итоговая преобразованная строка.

Например, если исходная строка равна “1111222333”, после выполнения программы будет получена строка “2111112333”. Программа циклически заменяет вхождения “1111” на “2” и “222” на “1”, пока такие вхождения есть в строке.