Задание 12 программное решение задачи 288 (сайт Полякова) КЕГЭ Информатика 2022 (Строки)

Задача на обработку строк: ----- 288) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для Редактора: ПОКА нашлось (555) ИЛИ нашлось (888) заменить (555, 8) заменить (888, 55) КОНЕЦ ПОКА Известно, что начальная строка состоит не менее, чем из двух цифр 8 и не содержит других цифр. Сколько различных строк может получиться в результате работы алгоритма? ----- Другие задачи этого типа с решением: https://docs.google.com/document/d/e/2PACX-1vRTkvX3MMvf7aiJZqTSwGAe8tXeR5D9wPyK_6z6-qkpU-cc3iSPN5hq27DylndwTg/pub Поддержать проект: https://yoomoney.ru/to/4100117178785043