3174. 清除数字

利用栈解决字符串中数字字符删除问题

在处理字符串相关问题时，我们经常会遇到需要删除某些特定字符的情况。有时候，问题不仅仅是删除指定的字符，还涉及到某种条件或者与其他字符的关系。今天，我们将讨论一个经典的字符串操作问题：删除字符串中所有数字字符，并且每次删除数字字符时，要删除它左边最近的非数字字符。

这个问题看似简单，但实际上具有一定的挑战性。尤其是在如何高效地处理字符串的删除操作上，设计一个合理的算法是解决此问题的关键。

问题描述

给定一个字符串 s，你需要重复执行以下操作：

• 删除 第一个 数字字符，以及它左边 最近的非数字字符。
• 重复这个操作直到没有数字字符为止。
• 最终返回删除所有数字字符后剩下的字符串。

注意：该操作不能对左侧没有任何非数字字符的数字执行，即数字字符必须左边有非数字字符才可以删除。

示例分析

假设我们有一个字符串 "a1b2c3d4"，我们需要执行以下操作：

1. 删除数字字符 1 和它左边的字符 a，剩下的字符串是 "b2c3d4"。