54
правки
Изменения
→Описание алгоритма
Преобразование выполняется в три этапа.
* Cоставить таблицу Cоставляется таблица всех циклических сдвигов входной строки.* Производится лексикографическую лексикографическая (в алфавитном порядке) сортировку сортирова строк таблицы.* В качестве выходной строки выбрать выбрается последний столбец таблицы преобразования и номер строки, совпадающей с исходной.
== Пример работы алгоритма ==
