051 · Clear Digits
algorithm
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只包含小写英文字母和数字字符- 输入保证可以删除所有数字
Link
→ Solution