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

0 голосов
42 просмотров

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


Информатика (373 баллов) | 42 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(Я повторяющиеся буквы убираю при помощи регулярного выражения (.)\1 в текстовом редакторе)

(148k баллов)