Question

Мистер Фокс узнал новый алгоритм шифрования: нужно взять строку, которую хочешь зашифровать, вставить между любыми двумя буквами две произвольные одинаковые буквы, с получившейся строкой повторить ту же операцию и так далее, пока не надоест.
Например, строку ФОКС можно зашифровать так: ФАЗЗАОЯЯКВВС.
Мистер Фокс зашифровал название своего любимого дикого животного и предлагает вам расшифровать его: АКЕГХХГЕКАКОРППРОЕУТТУНИППИГНЦДРВВРДЯФФЯЦНУГЪДЛЛДЪГРУЦЯЯЦУЦЙЙЦУРАЕЕАЩЩР.
В качестве ответа укажите название любимого животного мистера Фокса, записанное заглавными буквами, например, ЛЕВ.

Answer 1

#Python 3.X


from re import compile


def remove_doubled(s: str) -> str:
    pat = compile(r'(w)1')
    while pat.search(s):
        s = pat.sub('', s)
    return s


# Вставьте ниже Вашу строку
source = 'АКЕГХХГЕКАКОРППРОЕУТТУНИППИГНЦДРВВРДЯФФЯЦНУГЪДЛЛДЪГРУЦЯЯЦУЦЙЙЦУРАЕЕАЩЩР'


print(remove_doubled(source)) # Ответ: КЕНГУРУ

Answer 2

А вот я люблю регулярные выражения)

Answer 3

Опять без решения. Если код, то выкладывайте)