Ctrl K

Буква из начала — в конец

Сложная
Дана строка word из строчных латинских букв и число reach. За один ход можно взять любую из первых reach букв строки, вырезать её и дописать в конец. Ходов можно сделать сколько угодно, в том числе ни одного. Верните лексикографически наименьшую строку, которую можно получить.
Пример 1
word="dbca", reach=1 → 'adbc'

Можно переносить только первую букву, то есть получать циклические сдвиги: dbca, bcad, cadb, adbc. Наименьший — adbc.

Пример 2
word="dbca", reach=2 → 'abcd'

С выбором из двух первых букв можно получить любую перестановку, а значит и буквы по алфавиту.

Пример 3
word="zz", reach=1 → 'zz'
Ограничения
  • 1 ≤ reach ≤ len(word) ≤ 1000
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамые близкие показания часов СредняяОкруглить цены до нужной суммы СредняяКалькулятор со скобками: плюс и минус СложнаяСумма прописью по-английски СложнаяЗнаки между цифрами Сложная
загружаем Python…
Вход
word="dbca", reach=1
Ожидается
'adbc'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 119 тестов на сервере, включая скрытые.