Мистер Фокс узнал новый алгоритм шифрования: нужно взять строку, которую хочешь зашифровать, вставить между любыми двумя буквами две произвольные одинаковые буквы, с получившейся строкой повторить ту же операцию и так далее, пока не надоест.

Например, строку ФОКС можно зашифровать так: ФАЗЗАОЯЯКВВС.

Мистер Фокс зашифровал название своего любимого дикого животного и предлагает вам расшифровать его: БКННКШШБЗЯЩЩЯЗЗЗВЫФЖЭЭЖФЫВЕБРААРБЕЗЕШШБММРООООАУНЦТССТЦНУ.

В качестве ответа укажите название любимого животного мистера Фокса, записанное заглавными буквами, например, ЛЕВ.

Вопрос школьника по предмету Информатика

Мистер Фокс узнал новый алгоритм шифрования: нужно взять строку, которую хочешь зашифровать, вставить между любыми двумя буквами две произвольные одинаковые буквы, с получившейся строкой повторить ту же операцию и так далее, пока не надоест.

Например, строку ФОКС можно зашифровать так: ФАЗЗАОЯЯКВВС.

Мистер Фокс зашифровал название своего любимого дикого животного и предлагает вам расшифровать его: БКННКШШБЗЯЩЩЯЗЗЗВЫФЖЭЭЖФЫВЕБРААРБЕЗЕШШБММРООООАУНЦТССТЦНУ.

В качестве ответа укажите название любимого животного мистера Фокса, записанное заглавными буквами, например, ЛЕВ.

Ответ учителя по предмету Информатика

Решение на Python3:

from re import compile

p = compile(r'(.)1′)

s = ‘БКННКШШБЗЯЩЩЯЗЗЗВЫФЖЭЭЖФЫВЕБРААРБЕЗЕШШБММРООООАУНЦТССТЦНУ’

while p.search(s):

    s = p.sub(», s)

print(s)

Ответ: ЗЕБРА