Условие:
Исполнитель Шифровальщик преобразует с помощью трёх команд строки:
11. Замена всех вхождений подстроки ЕР на Л.
2. Замена всех вхождений подстроки ЕЛ на Р.
3. Замена всех вхождений подстроки ПЕ на Е.
Преобразование подстроки происходит в два этапа: сначала слева направо ищутся все подлежащие замене непересекающиеся подстроки в исходной строке, а затем путём соответствующих замен формируется новая строка. Преобразование строки повторяется до тех пор, пока возможно производить замены.
Исходное слово ПЕРЕПЕЛ. Определи последовательность букв, которая получится после выполнения алгоритма 1321.
Решение:
Для решения задачи будем следовать алгоритму 1321, который подразумевает выполнение команд в следующем порядке: 1. Замена всех вхождений п...
Исходная строка: Находим подстроку ПЕ: - ПЕРЕПЕЛ → ЕРЕПЕЛ (заменили ПЕ на Е) Теперь строка: . Теперь применяем вторую команду к строке : - ЕРЕПЕЛ → ЛЕПЕЛ (заменили ЕР на Л) Теперь строка: . Теперь применяем третью команду к строке : - ЛЕПЕЛ → ЛРП (заменили ЕЛ на Р) Теперь строка: . Теперь проверим, можем ли мы еще что-то заменить в строке : - В строке нет подстрок ПЕ, ЕР или ЕЛ, поэтому дальнейшие замены невозможны. Таким образом, после выполнения алгоритма 1321, получаем финальную строку: .