Удаление звёздочек из строки

Легкая
77%
Python 3.12JavaScriptGo 1.17.13Java 21C#C++

Дана строка s, состоящая из строчных латинских букв и символов *.

За один шаг удалите любую звёздочку и ближайшую к ней букву слева. Повторяйте, пока звёздочки не закончатся. Верните итоговую строку.

Пример 1:

Ввод: s = "prog*ram**mer"
Вывод: "prormer"

Объяснение: Процесс удаления будет следующим:

  • В строке prog*ram**mer первая звёздочка удаляет символ 'g'. Строка становится proram**mer.
  • Следующая звёздочка удаляет 'm'. Строка становится prora*mer.
  • Последняя звёздочка удаляет 'a'. Строка становится prormer.
  • Больше звёздочек нет, поэтому мы возвращаем "prormer".

Пример 2:

Ввод: s = "erase*****"
Вывод: ""

Объяснение: Вся строка удаляется, поэтому мы возвращаем пустую строку.

Ограничения:

  • 1 <= s.length <= 105
  • s состоит из строчных латинских букв и символов *.