根据字母顺序打乱的字符串还原数字
在许多编程题目中,我们经常遇到需要对字符串进行处理并返回期望结果的情况。在本题中,我们的目标是从一个打乱顺序的字符串中恢复出原始的数字,字符串中每个数字用其英文单词表示,并且所有字母的顺序都已被打乱。我们需要按升序返回这些数字。
题目描述
给定一个字符串 s
,其中包含字母顺序打乱的若干英文单词,表示数字 0-9
。你的任务是从字符串中还原出所有的数字,并按升序返回原始的数字。
示例 1:
输入:s = "owoztneoer"
输出:"012"
示例 2:
输入:s = "fviefuro"
输出:"45"
提示:
1 <= s.length <= 10^5
s[i]
为 ["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"] 中的字符之一