目录
从英文中重建数字
描述
给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按 升序 返回原始的数字。
示例 1
输入：s = "owoztneoer" 输出："012"
示例 2
输入：s = "fviefuro" 输出："45"
提示
- s[i] 为 ["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"] 这些字符之一
- s 保证是一个符合题目要求的字符串
方法：找规律
首先我们可以统计每个字母分别在哪些数字中出现：
扫描二维码关注公众号，回复：
13385110 查看本文章
| 字母 | 数字 |
|---|---|
| e | 0、1、3、5、7、8、9 |
| f | 4、5 |
| g | 8 |
| h | 3、8 |
| i | 5、6、8、9 |
| n | 1、7、9 |
| o | 0、1、2、4 |
| r | 0、3、4 |
| s | 6、7 |
| t | 2、3、8 |
| u | 4 |
| v | 5、7 |
| w | 2 |
| x | 6 |
| z | 0 |
- 出现在一个数字中的字符：z, w, u, x, g
- 这些字符出现在 0, 2, 4, 6, 8 中，因此我们可以使用一个哈希表统计每个字母出现的次数，那么 z, w, u, x, g 出现的次数，即分别为 0, 2, 4, 6, 8 出现的次数。
- 出现在两个数字中的字符：
- h：只在 3,8 中出现。由于我们已经知道了 8 出现的次数，因此可以计算出 3 出现的次数。
- f：只在 4,5 中出现。由于我们已经知道了 4 出现的次数，因此可以计算出 5 出现的次数。
- s：只在 6,7 中出现。由于我们已经知道了 6 出现的次数，因此可以计算出 7 出现的次数。
- 此时，我们还剩下 1 和 9 的出现次数没有求出：
-
o 只在 0,1,2,4 中出现，由于我们已经知道了 0,2,4 出现的次数，因此可以计算出 1 出现的次数。
-
最后的 9 就可以通过 n, i, e 中的任一字符计算得到了。这里推荐使用 i 进行计算，因为 n 在 9 中出现了 2 次，e 在 3 中出现了 2 次，容易在计算中遗漏。
-
当我们统计完每个数字出现的次数后，我们按照升序将它们进行拼接即可。
class Solution {
public static String originalDigits(String s) {
Map<Character, Integer> c = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); ++i) {//统计每个字符出现的次数
char ch = s.charAt(i);
c.put(ch, c.getOrDefault(ch, 0) + 1);
}
int[] cnt = new int[10];
cnt[0] = c.getOrDefault('z', 0);//计算数字0出现的次数
cnt[2] = c.getOrDefault('w', 0);//计算数字2出现的次数
cnt[4] = c.getOrDefault('u', 0);//计算数字4出现的次数
cnt[6] = c.getOrDefault('x', 0);//计算数字6出现的次数
cnt[8] = c.getOrDefault('g', 0);//计算数字8出现的次数
cnt[3] = c.getOrDefault('h', 0) - cnt[8];//计算数字3出现的次数
cnt[5] = c.getOrDefault('f', 0) - cnt[4];//计算数字5出现的次数
cnt[7] = c.getOrDefault('s', 0) - cnt[6];//计算数字7出现的次数
cnt[1] = c.getOrDefault('o', 0) - cnt[0] - cnt[2] - cnt[4];//计算数字1出现的次数
cnt[9] = c.getOrDefault('i', 0) - cnt[5] - cnt[6] - cnt[8];//计算数字9出现的次数
StringBuffer ans = new StringBuffer();
for (int i = 0; i < 10; ++i) {
for (int j = 0; j < cnt[i]; ++j) {
ans.append((char) (i + '0'));
}
}
return ans.toString();
}
}