Ctrl K

Звёздочка вместо Backspace

Средняя
На старой клавиатуре сломалась клавиша Backspace, и вместо неё печатается *. Дана строка typed — всё, что было набрано, по порядку. Каждая * стирает ближайшую к ней слева букву, которая ещё не стёрта, и сама тоже исчезает. Гарантируется, что каждой звёздочке есть что стереть. Верните итоговый текст — строку без звёздочек.
Пример 1
typed='cat*r**ow' → 'cow'

cat → * стирает t → car → два * стирают r и a → c → дописываем ow. Получается cow.

Пример 2
typed='no**' → ''

Обе буквы стёрты, остаётся пустая строка.

Пример 3
typed='hello' → 'hello'
Ограничения
  • 1 ≤ len(typed) ≤ 10⁶
  • typed состоит из строчных латинских букв и *
  • В любом префиксе typed звёздочек не больше, чем букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВычеркнуть образец до конца СредняяАварии на одной полосе СредняяПары зеркальных букв СредняяОдинаковый текст после стираний ЛёгкаяСхлопывание пар букв Лёгкая
загружаем Python…
Вход
typed='cat*r**ow'
Ожидается
'cow'

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