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

Для решения этой задачи, давайте разберёмся с тем, как зашифровать сообщение, используя строку-пароль.

Шаг 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):

# Строка-пароль и сообщение
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)  # вывод зашифрованного сообщения

Этот код создает сопоставление символов к их индексам и затем заменяет каждый символ сообщения на соответствующий индекс из строки-пароля.