Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её код: Т В О Р Ж К 01…
Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её код: Т В О Р Ж К 01 100 101 10 111 000 Некоторые цепочки могут кодировать два слова. Так, 00010101 может означать не только КРО, но и КОТ. Даны три кодовые цепочки: 10111101 100111101 01101000 Найди среди них ту, которая имеет только одну расшифровку, и запиши в ответе расшифрованное слово.
Для решения данной задачи, где требуется найти кодовую цепочку, имеющую только одну расшифровку, необходимо провести декодирование каждой цепочки по заданным кодам букв.
По заданным данным: Т - 01 В - 100 О - 101 Р - 10 Ж - 111 К - 000
Первая цепочка: 10111101
Декодируем: 101 - О, 111 - Ж, 01 - Т
Слово: ОЖТ
Вторая цепочка: 100111101
Декодируем: 100 - В, 111 - Ж, 01 - Т
Слово: ВЖТ
Третья цепочка: 01101000
Декодируем: 01 - Т, 10 - Р, 00 - К
Слово: ТРК
Теперь, видим, что только вторая цепочка имеет только одно возможное расшифрованное слово: ВЖТ.
Ответ: ВЖТ
