力扣每日一题2021-11-24从英文中重建数字

---

423.从英文中重建数字

题目描述

从英文中重建数字

---

思路

统计每个数字的特有的字母个数

首先统计每个字母在哪些数字中出现：

字母	数字
z	0
w	2
u	4
x	6
g	8
f	4 5
h	3 8
s	6 7
v	5 7
n	1 7 9
r	0 3 4
t	2 3 8
i	5 6 8 9
o	0 1 2 4
e	0 1 3 5 7 8 9

从上表可以发现，z、w、u、x、g都只在一个数字中出现，则可以使用一个哈希表统计每个字母出现的次数，当z、w、u、x、g出现的次数，就对应0、2、4、6、8出现的次数。
因为f只有4和5可能出现，而4通过u已经计算完，所以可以将f的个数-4的个数就是5的个数。同理，排除了6后，s就全是7；排除了0、2、4后，o就全是1；排除8后，h就全是3；而最后剩下9还未计算。
9包含了n、i、e，推荐使用i计算，因为9中的n出现了2次，e在3中出现了2次，容易计算错误。
当统计每个数字出现次数后，排序即可返回答案。

Java实现

class Solution {
    public String originalDigits(String s) {
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        
        int[] cnts = new int[10];
        cnts[0] = map.getOrDefault('z', 0);
        cnts[2] = map.getOrDefault('w', 0);
        cnts[4] = map.getOrDefault('u', 0);
        cnts[6] = map.getOrDefault('x', 0);
        cnts[8] = map.getOrDefault('g', 0);
        cnts[5] = map.getOrDefault('f', 0) - cnts[4];
        cnts[3] = map.getOrDefault('h', 0) - cnts[8];
        cnts[7] = map.getOrDefault('s', 0) - cnts[6];
        cnts[1] = map.getOrDefault('o', 0) - cnts[0] - cnts[2] - cnts[4];
        cnts[9] = map.getOrDefault('i', 0) - cnts[5] - cnts[6] - cnts[8];
        
        StringBuffer ans = new StringBuffer();
        for (int i = 0; i < 10; ++i) {
            for (int j = 0; j < cnts[i]; ++j) {
                ans.append((char) (i + '0'));
            }
        }
        return ans.toString();
    }
}

Python实现

class Solution:
    def originalDigits(self, s: str) -> str:
        cnt = Counter(s)
        cnts = [0] * 10
        cnts[0] = cnt['z']
        cnts[2] = cnt['w']
        cnts[4] = cnt['u']
        cnts[6] = cnt['x']
        cnts[8] = cnt['g']
        cnts[3] = cnt['h'] - cnts[8]
        cnts[5] = cnt['f'] - cnts[4]
        cnts[7] = cnt['s'] - cnts[6]
        cnts[1] = cnt['o'] - cnts[0] - cnts[2] - cnts[4]
        cnts[9] = cnt['i'] - cnts[5] - cnts[6] - cnts[8]
        
        return "".join(str(x) * cnts[x] for x in range(10))