Ctrl K

Цифры вместо Backspace

Лёгкая
У клавиатуры сломалась клавиша Backspace, и вместо неё пользователь жмёт любую цифру. Дана строка typed — всё, что он напечатал: строчные буквы вперемешку с цифрами. Каждая цифра стирает ближайшую ещё не стёртую букву слева от себя, а сама в текст не попадает. Цифры обрабатываются слева направо. Верните итоговый текст. Гарантируется, что каждой цифре есть что стереть.
Пример 1
typed="cat7s" → 'cas'

Цифра 7 стирает t, остаётся "cas".

Пример 2
typed="ab12cd" → 'cd'

1 стирает b, затем 2 стирает a; остаётся "cd".

Пример 3
typed="note" → 'note'

Цифр нет — строка не меняется.

Ограничения
  • 1 ≤ len(typed) ≤ 10⁵
  • typed состоит из строчных латинских букв и цифр
  • Слева от каждой цифры найдётся нестёртая буква
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОдинаковый текст после стираний ЛёгкаяСхлопывание пар букв ЛёгкаяВычеркнуть образец до конца СредняяАварии на одной полосе СредняяЗвёздочка вместо Backspace Средняя
загружаем Python…
Вход
typed="cat7s"
Ожидается
'cas'

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