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