Дана строка строчных английских букв длины n, выберите в ней подстроку и поверните ее. на 1 позицию и сделайте это только один раз, чтобы результат был наименьшим в алфавитном порядке.
Для выполнения операции сдвига вправо просто переместите символы вправо и выберите последний символ в первой позиции подстроки. см. пример ниже
Пример
Ввод: «aahhab»
Вывод : "aaahhb"
Объяснение:
Выберите подстроку с индексами [2,4] = «хха», сдвинуть символы вправо и переместить последний символ на первую позицию подстроки. Это преобразует эту подстроку в "ааа"
Таким образом, результатом будет левая часть + подстрока + правая часть, то есть "aa" + "ahh" + "b" = "aaahhb "
Ограничения
- 1
Подробнее здесь: https://stackoverflow.com/questions/792 ... g-rotation
Мобильная версия