Ctrl K

Прокрутка букв по префиксам

Средняя
Дана строка word из строчных латинских букв и массив rolls той же длины. Сдвиг буквы — это замена её на следующую в алфавите, причём после 'z' идёт 'a'. Для каждого i значение rolls[i] означает: первые i + 1 букв строки сдвигаются rolls[i] раз. Верните строку, которая получится после всех сдвигов.
Пример 1
word='dog', rolls=[1, 2, 3] → 'jtj'

Первая буква сдвигается всеми тремя прокрутками: 1 + 2 + 3 = 6, «d» → «j». Вторая — двумя последними: 5, «o» → «t». Третья — только последней: 3, «g» → «j». Получается "jtj".

Пример 2
word='zz', rolls=[1, 0] → 'az'

Первая «z» сдвигается на 1 и по кругу становится «a», вторая остаётся на месте: "az".

Пример 3
word='m', rolls=[52] → 'm'

52 шага — ровно два полных круга, буква не меняется.

Ограничения
  • 1 ≤ word.length ≤ 10⁵
  • word состоит из строчных латинских букв
  • rolls.length == word.length
  • 0 ≤ rolls[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндром после пары правок СредняяСобрать все шары в одной коробке СредняяКниги между подпорками СредняяПрокрутка букв по отрезкам СредняяМинуты на вывоз вторсырья Средняя
загружаем Python…
Вход
word='dog', rolls=[1, 2, 3]
Ожидается
'jtj'

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