Задание

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w)

эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (777, 43)

преобразует строку 98777742 в строку 9843742. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v)

эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Дан фрагмент программы на алгоритмическом языке. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 10 идущих подряд цифр 5?

ЕСЛИ нашлось(111)

ТО заменить(111, 55)

ИНАЧЕ

ЕСЛИ нашлось(555555)

ТО заменить(555555, 1)

КОНЕЦ ЕСЛИ

КОНЕЦ ЕСЛИ