Question

Прочти и выполни задание. Исполнитель Поглощатель преобразует с трех команд строки.

Команда 1 заключается в замене всех вхождений подстроки ВОР на Р.

Команда 2 - в замене всех вхождений подстроки РОТ на Т.

Команда 3 - в замене всех вхождений подстроки ПОТ на О.

Преобразование подстроки происходит в два этапа: сначала слева направо ищутся все подлежащие замене непересекающиеся подстроки в исходной строке, а затем путем соответствующих замен формируется новая строка.

Преобразование строки повторяется до тех пор, пока возможно производить замены.

Запиши наименьшую последовательность команд, в результате выполнения которых последовательность букв ОПОРОТ преобразовалось в ОО.

Answer 1

Для решения этой задачи нам понадобятся все три команды Поглощателя. Давайте рассмотрим каждый этап преобразования шаг за шагом.

Исходная последовательность: ОПОРОТ

Шаг 1:
Применяем команду №1: заменяем все вхождения подстроки ВОР на Р.
Получаем: ОПРОТ

Шаг 2:
Применяем команду №2: заменяем все вхождения подстроки РОТ на Т.
Получаем: ОПТ

Шаг 3:
Применяем команду №3: заменяем все вхождения подстроки ПОТ на О.
Получаем: ОО

После трех преобразований, исходная последовательность ОПОРОТ преобразуется в ОО.

Нам понадобилось выполнить все три команды: замена ВОР на Р, замена РОТ на Т, и замена ПОТ на О.

Таким образом, наименьшая последовательность команд, в результате выполнения которых последовательность букв ОПОРОТ преобразовалась в ОО, это команды 1, 2 и 3.