051 · Clear Digits

algorithm
Published

July 3, 2026

Problem

给定一个字符串 s

字符串中只包含小写英文字母和数字字符。

你需要不断执行下面的操作,直到字符串中没有数字:

  • 找到当前字符串中最靠左的一个数字
  • 删除这个数字
  • 同时删除这个数字左边最近的一个非数字字符

题目保证:输入一定可以通过这些操作删除所有数字。

请返回:删除完所有数字以后,最终剩下的字符串。

例如:

s = "cb34"

先处理最靠左的数字 "3"。它左边最近的非数字字符是 "b",所以一起删除:

"cb34" -> "c4"

现在最靠左的数字是 "4"。它左边最近的非数字字符是 "c",继续一起删除:

"c4" -> ""

最后没有数字,答案是:

""

Examples

示例 1

Input:  s = "abc"
Output: "abc"

解释:字符串中没有数字,所以不需要删除任何字符。

示例 2

Input:  s = "cb34"
Output: ""

解释:先删除 "b""3",再删除 "c""4",最终为空字符串。

示例 3

Input:  s = "abc12"
Output: "a"

解释:先删除 "c""1",再删除 "b""2",最终剩下 "a"

Constraints

  • \(1 \leq\) s.length \(\leq 100\)
  • s 只包含小写英文字母和数字字符
  • 输入保证可以删除所有数字