Прочти и выполни задание. Исполнитель Поглощатель преобразует с трех команд строки.
Команда 1 заключается в замене всех вхождений подстроки ВОР на Р.
Команда 2 - в замене всех вхождений подстроки РОТ на Т.
Команда 3 - в замене всех вхождений подстроки ПОТ на О.
Преобразование подстроки происходит в два этапа: сначала слева направо ищутся все подлежащие замене непересекающиеся подстроки в исходной строке, а затем путем соответствующих замен формируется новая строка.
Преобразование строки повторяется до тех пор, пока возможно производить замены.
Запиши наименьшую последовательность команд, в результате выполнения которых последовательность букв ОПОРОТ преобразовалось в ОО.
Исходная последовательность: ОПОРОТ
Шаг 1:
Применяем команду №1: заменяем все вхождения подстроки ВОР на Р.
Получаем: ОПРОТ
Шаг 2:
Применяем команду №2: заменяем все вхождения подстроки РОТ на Т.
Получаем: ОПТ
Шаг 3:
Применяем команду №3: заменяем все вхождения подстроки ПОТ на О.
Получаем: ОО
После трех преобразований, исходная последовательность ОПОРОТ преобразуется в ОО.
Нам понадобилось выполнить все три команды: замена ВОР на Р, замена РОТ на Т, и замена ПОТ на О.
Таким образом, наименьшая последовательность команд, в результате выполнения которых последовательность букв ОПОРОТ преобразовалась в ОО, это команды 1, 2 и 3.