Робот Фёдор посылает с космической станции зашифрованные сообщения, в которых читать надо каждую N-ю букву. Ввести две строки — зашифрованное сообщение (с лишними буквами), и слово, которое заведомо присутствует где-то в исходном сообщении. Вывести самую длинную из подходящих расшифровок. Если слово не встречается в шифровке, вывести "<NO>".
Разумеется, ничего больше проверять не надо (ни то, что это слова, ни тем более то, что получаются слова ☺; в частности, пробелы в этой задаче ничем не отличаются от остальных символов).
Vikingsed xeric sortrsebony capel teakungetUginesheemolleeq criteriumoud antisel
Шифровка начинается с первого (не с нулевого) символа (т. е. с "i"), после чего читается каждый третий символ. Искомая подстрока начинается с "a" в слове "teakungetUginesheemolleeq".
inexistence antiselectio
На самом деле эта задача не такая страшная, как кажется! Всё за нас сделает Python: и сформирует строку из каждой N-й буквы, и проверит содержимое подстроки в этой строке
- Не забыть проверить все возможные размеры шагов
- Не забыть проверить все возможные начала шифрованного сообщения
- Подучить операцию секционирования с шагом
(Опять же, на всякий случай: целочисленное деление — A // B)
Спойлер: