Даня узнал новый способ шифрования слов. Для этого он берёт буквы в слове и выписывает подряд их порядковые номера в латинском алфавите без пробелов и каких‑либо других разделяющих знаков (буква A имеет номер 1, буква B имеет номер 2 и так далее до буквы Z, имеющей номер 26). Результатом этого шифрования является какая-то последовательность цифр.
Даня зашифровал какое-то слово и передал получившуюся последовательность цифр своему другу Мише. Тот знает, что при таком шифровании некоторые различные слова могут давать одинаковую последовательность цифр. Миша хочет выяснить, из каких слов могла получиться заданная последовательность цифр.
Шифр, получившийся у Дани: 123234345456.
Используя данную информацию, определите все слова, при шифровании которых получится та же самая последовательность, что и у Дани. В этой задаче словом считается любая последовательность букв (т.е. ABC — это тоже слово).
Ответом на данную задачу являются слова, записанные заглавными буквами. Каждое слово указывается в отдельном поле, порядок неважен. Вы можете добавить необходимое количество полей ответа.
Пояснение
Рассмотрим пример. Для шифра «222» подходят три слова:
1. BBB
2. BV
3. VB
Для решения задачи вам может потребоваться латинский алфавит с указанием номеров букв.
A B C D E F G H I J K L M
1 2 3 4 5 6 7 8 9 10 11 12 13
N O P Q R S T U V W X Y Z
14 15 16 17 18 19 20 21 22 23 24 25 26
1 Ответ
Расшифровать можно несколькими способами, например:
1 способ:
1 вариант — ABCBCDCDEDEF
2 вариант — LCBCDCDEDEF
3 вариант — AWWDCDEDEF
2 способ:
Здесь мы используем 5 вариантов.
1 2 3 2 3 4 3 4 5 4 5 6 — A B C B C D C D C E D E F
1 23 23 4 3 4 5 4 5 6 — A B C B C C D C D C E D E F
1 2 3 23 4 3 4 5 4 5 6 — A B C B C…..
1 2 3 23 4 3 4 5 4 5 6 — A B C B C D…
1 2 3 2 3 4 3 4 5 4 5 6 — A B C B C D…