Задача 2 Юной разведчице Соне нужно время от времени шифровать сообщения. Для этого она пользуется строкой-паролем. Вася рассказал ей об индексах, и теперь каждый символ сообщения Соня меняет на индекс первого употребления этого символа в строке-пароле. Дана строка-пароль и сообщение, которое нужно зашифровать. Выведи зашифрованную фразу. Ввод Вывод съешь ещё этих мягких французских булок да выпей же чаю передай 452232402447

Для решения этой задачи, давайте разберёмся с тем, как зашифровать сообщение, используя строку-пароль. ### Шаг 1: Понимание задачи У нас есть две строки: строка-пароль и сообщение. Для каждого символа в сообщении мы должны найти его первый индекс в строке-пароле и заменить символ на этот индекс. Индексы начинаются с нуля. ### Шаг 2: Пример работы с строкой-паролем Исходная строка-пароль: ``` съешь ещё этих мягких французских булок да выпей же чаю ``` Мы будем запоминать индексы для каждого символа: - "с" -> 0 - "ъ" -> 1 - "е" -> 2 - "ш" -> 3 - "ь" -> 4 - и так далее... ### Шаг 3: Шифрование сообщения Возьмем сообщение: ``` передай ``` Теперь для каждого символа в сообщении находим его индекс в строке-пароле. 1. **"п"** - первый раз встречается на индексе 42. 2. **"е"** - первый раз встречается на индексе 2. 3. **"р"** - первый раз встречается на индексе 44. 4. **"е"** - уже встречался, поэтому снова 2. 5. **"д"** - первый раз встречается на индексе 31. 6. **"а"** - первый раз встречается на индексе 25. 7. **"й"** - первый раз встречается на индексе 42. Соединив индексы, мы получаем: ``` 4522324 ``` ### Шаг 4: Результат Таким образом, зашифрованная фраза будет: ``` 4522324 ``` ### Полный алгоритм Теперь, чтобы это все сделать в программном виде, вы можете использовать следующий код (например на Python): ```python # Строка-пароль и сообщение password = "съешь ещё этих мягких французских булок да выпей же чаю" message = "передай" # Создаем словарь для первых индексов символов index_map = {} for index, char in enumerate(password): if char not in index_map: # только первый раз index_map[char] = index # Зашифруем сообщение encrypted_message = "" for char in message: if char in index_map: # только если символ есть в строке-пароле encrypted_message += str(index_map[char]) print(encrypted_message) # вывод зашифрованного сообщения ``` Этот код создает сопоставление символов к их индексам и затем заменяет каждый символ сообщения на соответствующий индекс из строки-пароля.