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

Для того чтобы решить эту задачу, сначала необходимо понять, как будет происходить шифрование сообщений. Мы будем использовать строку-пароль для поиска индексов, а затем заменять каждый символ сообщения на соответствующий индекс. ### Шаги для решения: 1. **Ввод данных:** Нам нужен ввод строк-пароля и сообщения. Строка-пароль — это строка, в которой мы будем искать индексы символов, а сообщение — это то, что мы будем шифровать. 2. **Создание словаря индексов:** Мы составим словарь (или просто перечислим индексы) для каждого уникального символа в строке-пароле, где ключ — это символ, а значение — индекс первого его появления. 3. **Шифрование сообщения:** Для каждого символа сообщения мы будем смотреть, есть ли он в нашем словаре. Если есть, заменяем его на индекс; если нет — можно оставить символ без изменений или заменить его на какое-то специальное значение (например, -1 или просто игнорировать). 4. **Вывод результата:** После этого мы просто объединяем все индексы (или символы) в новую зашифрованную строку. ### Пример: **Строка-пароль:** `abcde` **Сообщение:** `badge` **Решение:** 1. Создаем словарь индексов: ``` a -> 0 b -> 1 c -> 2 d -> 3 e -> 4 ``` 2. Шифруем сообщение `badge`: - `b` заменяем на `1` - `a` заменяем на `0` - `d` заменяем на `3` - `g` не найден, можно заменить на `-1` или оставить без изменений - `e` заменяем на `4` Таким образом, зашифрованная строка будет: `1 0 3 -1 4` или командой без обозначений символов, если мы решили не заменять `g`. ### Общий алгоритм на Python: ```python def encrypt_message(password, message): # Создаем словарь для индексов первого появления index_dict = {char: i for i, char in enumerate(password)} # Зашифровываем сообщение encrypted_message = [] for char in message: if char in index_dict: encrypted_message.append(str(index_dict[char])) else: encrypted_message.append('-1') # Или просто пропустите, если хотите return ' '.join(encrypted_message) # Пример использования password = "abcde" message = "badge" result = encrypt_message(password, message) print(result) # Вывод: 1 0 3 -1 4 ``` ### Вывод Таким образом, мы можем зашифровать сообщение, используя заданную строку-пароль, заменяя каждый символ на индекс его первого появления. Если у вас есть дополнительные вопросы или другая задача,Feel free to reach out!