Выполни предложенный алгоритм. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она…
Выполни предложенный алгоритм. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в середину цепочки добавляется буква А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ГББОА. Дана цепочка символов САН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. САААН МБАБО УВБВП ЛАЯАН
Чтобы выполнить предложенный алгоритм дважды для цепочки "САН", пройдем шаги алгоритма.
Первое применение алгоритма:
- Длина цепочки "САН" равна 3 (нечётная).
- Средний символ - "А". Дублируем средний символ, получаем "СААН".
- Заменяем каждую букву на следующую в алфавите:
- С → Т
- А → Б
- А → Б
- Н → О Итак, получаем "ТББО".
Второе применение алгоритма:
- Цепочка "ТББО". Длина равна 4 (чётная).
- Вставляем "А" в середину, получаем "ТБАБО".
- Заменяем каждую букву на следующую в алфавите:
- Т → У
- Б → В
- А → Б
- Б → В
- О → П Итак, получаем "УВВП".
Таким образом, после двух применений алгоритма к цепочке "САН" результатом будет "УВВП".
