Каталог
Задачи
Паттерны
Исходники
Стат
Искать
Задача:
Циклический сдвиг массива или строки - 3 уникальных алгоритма
Псевдокод:
Сдвиг через функцию перестановки reverse
reverse
(
0
, i
-1
)
/* cba|defgh */
reverse
(
i, n
-1
)
/* cba|hgfed */
reverse
(
0
, n
-1
)
/* defgh|abc */
reverse(0, i-1) /* cba|defgh */ reverse(i, n-1) /* cba|hgfed */ reverse(0, n-1) /* defgh|abc */