Минимальный сдвиг
(Время: 1 сек. Память: 16 Мб Сложность: 61%)
Циклическим сдвигом строки s называется строка sk+1sk+2…sns1s2…sk для некоторого k (0 ≤ k < n), где n – длина строки s.
Для заданной строки требуется определить ее лексикографически минимальный сдвиг, т.е. необходимо найти среди всех возможных циклических сдвигов строки тот, который идет первым в алфавитном порядке.
Входные данные
В единственной строке входного файла INPUT.TXT записана строка, состоящая из символов с кодами ASCII от 33 до 127. Длина строки не превышает 105.
Выходные данные
В выходной файл OUTPUT.TXT выведите одну строку – минимальный лексикографический сдвиг исходной строки.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | program | amprogr |
2 | cab | abc |
3 | bbbbb | bbbbb |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|