Ctrl K

Печатная машинка с двумя клавишами

Средняя
У старой печатной машинки осталось всего две рабочие клавиши: - **«Добавить»** дописывает в конец текста букву a; - **«Сдвинуть»** заменяет последнюю букву текста на следующую по алфавиту (a → b, …, y → z, а z снова становится a). Вначале текст пуст, поэтому первым нажатием может быть только «Добавить». Нужно напечатать слово word, сделав как можно меньше нажатий. Верните список всех текстов, которые появлялись после каждого нажатия, в том порядке, в каком они появлялись.
Пример 1
word="bad" → ['a', 'b', 'ba', 'baa', 'bab', 'bac', 'bad']

Первая буква b: экран a, затем b. Дальше добавляем a и доводим её до a — это ba. Третья буква: baa, bab, bac, bad.

Пример 2
word="ca" → ['a', 'b', 'c', 'ca']

Чтобы получить c, нужно три состояния: a, b, c. Вторая буква a появляется сразу после добавления.

Ограничения
  • 1 ≤ len(word) ≤ 400
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиУмножение длинных чисел в строках СредняяПроизведение комплексных чисел в строках СредняяСетка плей-офф по посеву СредняяСумма цепочки дробей СредняяНайдите x Средняя
загружаем Python…
Вход
word="bad"
Ожидается
['a', 'b', 'ba', 'baa', 'bab', 'bac', 'bad']

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