目的:
給出乙個已打亂的可以組成英文數字的字串,輸出裡面包含什麼數字,按降序輸出
思路:利用數學統計學與方程求解:
zero 0
one 1
two 2
three 3
four 4
five 5
six 6
seven 7
eight 8
nine 9
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
4 = u
2 = w
6 = x
0 = z
8 = g
5 = f - 4
7 = s - 6
3 = r - 0 - 4
1 = o - 0 - 2 - 4
9 = i - 5 - 6 - 8
**:
1class
solution ;
5int count[26] = ;
6for (int i = 0; i < s.length(); i++)
9 nums[0] = count['
z' - '
a']; //
0 = z
10 nums[2] = count['
w' - '
a']; //
2 = w
11 nums[4] = count['
u' - '
a']; //
4 = u
12 nums[6] = count['
x' - '
a']; //
6 = x
13 nums[8] = count['
g' - '
a']; //
8 = g
14 nums[5] = count['
f' - '
a'] - nums[4]; //
5 = f - 4
15 nums[7] = count['
s' - '
a'] - nums[6]; //
7 = s - 6
16 nums[3] = count['
r' - '
a'] - nums[0] - nums[4]; //
3 = r - 0 - 4
17 nums[1] = count['
o' - '
a'] - nums[0] - nums[2] - nums[4]; //
1 = o - 0 - 2 - 4
18 nums[9] = count['
i' - '
a'] - nums[5] - nums[6] - nums[8]; //
9 = i - 5 - 6 - 8
19string
result;
20for (int i = 0; i < 10; i++) 24}
25return
result;26}
27 };
423 從英文中重建數字
給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。注意 輸入只包含小寫英文本母。輸入保證合法並可以轉換為原始的數字,這意味著像 abc 或 zerone 的輸入是不允許的。輸入字串的長度小於 50,000。示例 1 輸入 owoztneoer 輸出 012 z...
leetcode423 從英文中重建數字
給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。注意 示例 1 輸入 owoztneoer 輸出 012 zeroonetwo 示例 2 輸入 fviefuro 輸出 45 fourfive 先統計給定字串中每個字元的出現頻率,然後分別計算每個數字出現的次數...
從英文中重建數字
題目 給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。示例1 輸入 owoztneoer 輸出 012 zeroonetwo 示例2 輸入 fviefuro 輸出 45 fourfive 注意 輸入只包含小寫英文本母。輸入保證合法並可以轉換為原始的數字,這意...