🌟 Оптимизация удаления звёздочек: поиск лексикографически минимальной строки

preview_image
Уже есть подписка?
Представьте, что у вас есть строка с буквами и звёздочками, например "aaba*". Каждая звёздочка должна удалить одну букву слева от себя (самую маленькую в алфавитном порядке). Как получить самую "маленькую" строку после всех удалений? Это как игра в слова, где нужно делать оптимальные ходы
Исследователь (Explorer)