Question

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

Answer 1

Раз в слово многократно вставлялись пары букв, то нужно из получившейся строки многократно вырезать пары:

ОВЫФФЫВОЖИИЖЖДДИЖЖРЭЭАУУФПРЛППЖИРАФОКЛЛКМТННТМОФФФАРИЖЛРП

ОВЫЫВОЖЖЖИРАФПРЛЖИРАФОККМТТМОФАРИЖЛРП

ОВВОЖИРАФПРЛЖИРАФОММОФАРИЖЛРП

ООЖИРАФПРЛЖИРАФООФАРИЖЛРП

ЖИРАФПРЛЖИРАФФАРИЖЛРП

ЖИРАФПРЛЖИРААРИЖЛРП

ЖИРАФПРЛЖИРРИЖЛРП

ЖИРАФПРЛЖИИЖЛРП

ЖИРАФПРЛЖЖЛРП

ЖИРАФПРЛЛРП

ЖИРАФПРРП

ЖИРАФПП

ЖИРАФ

Ответ: ЖИРАФ

Answer 2

Название любимого животного мистера Фокса, записанное заглавными буквами, это ЛИСА.

Для расшифровки данной строки нужно удалить все повторяющиеся одинаковые буквы, которые стоят между двумя другими буквами.

Таким образом, исходная зашифрованная строка "ОВЫФФЫВОЖИИЖЖДДИЖЖРЭЭАУУФПРЛППЖИРАФОКЛЛКМТННТМОФФФАРИЖЛРП" превратится в "ОВЫВОЖДИЖДИЖРЭУФПРЛЖИРАФОКЛКМТНТМОФАРИЖЛРП".

Таким образом, расшифрованное название любимого животного мистера Фокса - ЛИСА.