Задача SPY
Шпион, давно внедрившийся в ранее
вражескую, а теперь дружественную страну,
использовал для передачи донесений
шифровальную машинку, привезенную с собой в
начале карьеры, а значит морально
устаревшую . Работал сей
автомат так: в каждом слове сообщения он
менял гласную букву на цепочку символов,
состоящую из этой самой буквы в начале,
некого кодового слова и вновь этой же буквы.
Простой шифр, правда? Если учесть, что
машинка работала только с малыми буквами
латинского алфавита, секретное донесение
"i like pivo" с
использованием кодирующей
последовательности "qa"
на родине героя получали в виде "iqai
liqaikeqae piqaivoqao". Все было
прекрасно, пока машинка от старости не
начала кодировать одно и то же сообщение по
несколько раз. Помогите криптографам,
получившим сообщение, отправленное
неисправной машинкой, его прочитать.
Ввод-вывод: В
первой строке вводите с клавиатуры
зашифрованную последовательность, во
второй - кодирующую последовательность. В
строке вывода выводите на экран искомую
строку.
Пример:
Ввод>
iqaiqaqaaiqai liqaiqaqaaiqaikeqaeqaqaaeqae piqaiqaqaaiqaivoqaoqaqaaoqao
Ввод> qa
Вывод> i like pivo
Ограничения :
кодированная строчка не длиннее 255 символов,
кодовое слово не длиннее 255
символов. |
