LC 423 從英文重建原始數字

2022-08-31 04:33:08 字數 1820 閱讀 6450

目的:

給出乙個已打亂的可以組成英文數字的字串,輸出裡面包含什麼數字,按降序輸出

思路:利用數學統計學與方程求解:

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

**:

1

class

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 注意 輸入只包含小寫英文本母。輸入保證合法並可以轉換為原始的數字,這意...