Статья Автор: Лебедев Дмитрий

TUZ_4-01_Шифрование текста блинчиком

TUZ_4-01_Шифрование текста блинчиком

TUZ_4-01_Шифрование текста блинчиком
4.1. Шифрование текста блинчиком
Задача шифрования текста блинчиком заключается в переворачивании подстрок
в заданном тексте t в порядке индексов 2, 3, …, n, где n – длина t.
Например, для текста t = «python» шифрование производится следующим образом:
сначала переворачивается подстрока, заканчивающаяся вторым символом (y), «python» → «ypthon».
Затем переворачивается подстрока, заканчивающаяся третьим символом (t): «ypthon» → «tpyhon».
Далее пе- реворачивается подстрока, заканчивающаяся четвертым символом (h): «tpyhon» → «hypton».
И так далее до n-го символа: «hypton» → «otpyhn» → «nhypto».
Ваша задача: написать функцию, которая принимает строку и применяет к ней шифрование блинчиком.
В табл. 4.1 показаны ожидаемые результаты для некоторых входных данных.
Таблица 4.1. Некоторые ожидаемые результаты для задачи шифрования текста блинчиком
t Ожидаемый результат
python nhypto
Deep Learning has revolutionized Pattern Recognition niigcRnetPdzniuoe a nnaLpeDe erighsrvltoie atr eonto
Challenging Programming gimroPginlaChlegn rgamn
x = 2x + 1 (9 * 56y) )6 (2=x x+19*5y

Алгоритм
Алгоритм принимает строку с исходным текстом и возвращает новую строку – зашифрованную версию исходной строки.
Он перебирает каждый индекс строки и переворачивает подстроку в исходной строке до этого индекса,
а затем объединяет перевернутую подстроку с остальной частью исходной строки (т. е. с подстрокой после индекса).
Этот процесс повторяется для каждого индекса строки, и в конце получается полностью зашиф- рованная строка.


Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать