友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
423. 从英文中重建数字
给你一个字符串 s，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按 升序 返回原始的数字。
示例 1：
输入：s = "owoztneoer" 输出："012"
示例 2：
输入：s = "fviefuro" 输出："45"
提示：
-
1 <= s.length <= 105 -
s[i]为["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"]这些字符之一 -
s保证是一个符合题目要求的字符串
思路分析
按照最初想法，先统计每个字符出现的次数，然后再按照数字顺序，逐个去尝试是否在字符串中。这样时间复杂度就不可控。看题解，可以按照单词中的字符出现特性，先将只出现在一个数字中的字符挑选出来，确定对应的数字出现次数。然后，在处理出现中两个数字中的字符，逐步把所有数字出现次数确定好。
| 字母 | 数字 |
|---|---|
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 |
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-08-08 23:08:22
*/
public String originalDigits(String s) {
Map<Character, Integer> charToCnt = new HashMap<Character, Integer>();
for (char c : s.toCharArray()) {
Integer cnt = charToCnt.getOrDefault(c, 0);
charToCnt.put(c, cnt + 1);
}
int[] cnt = new int[10];
// 0 zero
// 1 one
// 2 two
// 3 three
// 4 four
// 5 five
// 6 sex
// 7 seven
// 8 eight
// 9 nine
cnt[0] = charToCnt.getOrDefault('z', 0);
cnt[2] = charToCnt.getOrDefault('w', 0);
cnt[4] = charToCnt.getOrDefault('u', 0);
cnt[6] = charToCnt.getOrDefault('x', 0);
cnt[8] = charToCnt.getOrDefault('g', 0);
cnt[3] = charToCnt.getOrDefault('h', 0) - cnt[8];
cnt[5] = charToCnt.getOrDefault('f', 0) - cnt[4];
cnt[7] = charToCnt.getOrDefault('s', 0) - cnt[6];
cnt[1] = charToCnt.getOrDefault('o', 0) - cnt[0] - cnt[2] - cnt[4];
cnt[9] = charToCnt.getOrDefault('i', 0) - cnt[5] - cnt[6] - cnt[8];
StringBuilder sb = new StringBuilder();
for (int i = 0; i < cnt.length; i++) {
if (cnt[i] > 0) {
sb.append(String.valueOf(i).repeat(cnt[i]));
}
}
return sb.toString();
}