题目
难度：★★☆☆☆
类型：字符串
方法：数学
力扣链接请移步本题传送门
更多力扣中等题的解决方案请移步力扣中等题目录
给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。
注意:
输入只包含小写英文字母。
输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。
输入字符串的长度小于 50,000。
示例
示例 1:
输入: "owoztneoer"
输出: "012" (zeroonetwo)
示例 2:
输入: "fviefuro"
输出: "45" (fourfive)
解答
这道题不难，需要统计每个单词乱序后出现的个数。思路是以字母数代替单词数。字母有两种，一种是单独出现在一个单词中的，另一种是在多个单词中使用过的。我们可以寻找哪些字母是独一无二的，以此来代表单词出现的次数。例如“z”只在“zero”中出现过，“w”只在“two”中出现过等等。优先计算含有独一无二字母的单词，对于那些所有字母都在别的单词中出现过的情况，我们可以尽可能选取那些最不经常出现的字母，减去在出现在其他单词中的单词个数即可。最终按照升序和单词个数将对应数字排列起来即可。
class Solution:
def originalDigits(self, s: str) -> str:
n0 = s.count('z')
n2 = s.count('w')
n4 = s.count('u')
n8 = s.count('g')
n6 = s.count('x')
n3 = s.count('t') - n2 - n8
n7 = s.count('s') - n6
n1 = s.count('o') - n4 - n2 - n0
n5 = s.count('v') - n7
n9 = s.count('i') - n8 - n6 - n5
return "".join((str(i) * n for i, n in enumerate(list(map(eval, ['n{}'.format(i) for i in range(10)])))))
如有疑问或建议，欢迎评论区留言~
有关更多力扣中等题的python解决方案，请移步力扣中等题解析
