leetcode 423.从英文中重建数字【哈希表+字符串】

思路：
找出每个数字的英文单词中独特的字符，或独特字符的个数的差。

code:

"""
找出每个数字的英文单词中独特的字符，或独特字符的个数的差
"""
class Solution:
    def originalDigits(self, s: str) -> str:
        ch = ["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"]
        # 哈希表。存储每个字符的个数
        num = dict()
        for c in ch:
            num[c] = 0
        for ch in s:
            num[ch] += 1
        
        # 用数字的英文单词的独特字符表示 数字 
        n = [0 for _ in range(10)]
        n[0] = num['z']
        n[2] = num['w']
        n[4] = num['u']
        n[6] = num['x']
        n[8] = num['g']
        n[1] = num['o'] - n[0] - n[2] - n[4]
        n[3] = num['t'] - n[2] - n[8]
        n[5] = num['f'] - n[4]
        n[7] = num['v'] - n[5]
        n[9] = num['i'] - n[6] - n[8] - n[5]
        return ''.join([str(i) for i in range(10) 
                            for j in range(n[i])
                        ])