Войти Регистрация
Алгоритмы

33. Сломанная клавиатура

Средняя

Дана строка нажатий keys из латинских букв. Строчная b не печатается и стирает последнюю ещё не стёртую строчную букву, заглавная B — последнюю заглавную. Остальные клавиши печатают свою букву.

Если стирать нечего, нажатие ничего не делает. Верните итоговый текст.

В работе: Восстановить сообщение из лога нажатий клавиатуры терминала.

Пример 1

Ввод
keys = "aXbYB"
Вывод
"X"

b стирает a, B стирает Y.

Пример 2

Ввод
keys = "abcBC"
Вывод
"cC"

b стирает a, B стирать нечего.

Ограничения

  • 0 ≤ длина keys ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def typed_text(keys):
СтекСтрокицельO(n)

Источник: отчёт о Т‑Банке, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.