Мистер Фокс узнал новый алгоритм шифрования: нужно взять строку, которую хочешь зашифровать, вставить между любыми двумя буквами две произвольные одинаковые буквы, с получившейся строкой повторить ту же операцию и так далее, пока не надоест.
Например, строку ФОКС можно зашифровать так: ФАЗЗАОЯЯКВВС.
Мистер Фокс зашифровал название своего любимого дикого животного и предлагает вам расшифровать его: БКННКШШБЗЯЩЩЯЗЗЗВЫФЖЭЭЖФЫВЕБРААРБЕЗЕШШБММРООООАУНЦТССТЦНУ.
В качестве ответа укажите название любимого животного мистера Фокса, записанное заглавными буквами, например, ЛЕВ.
Answers & Comments
Verified answer
Решение на Python3:from re import compile
p = compile(r'(.)\1')
s = 'БКННКШШБЗЯЩЩЯЗЗЗВЫФЖЭЭЖФЫВЕБРААРБЕЗЕШШБММРООООАУНЦТССТЦНУ'
while p.search(s):
s = p.sub('', s)
print(s)
Ответ: ЗЕБРА