423. 從英文中重建數(shù)字

給你一個(gè)字符串 s ，其中包含字母順序打亂的用英文單詞表示的若干數(shù)字（0-9）。按 升序 返回原始的數(shù)字。

例 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 保證是一個(gè)符合題目要求的字符串

解題思路

首先我們可以統(tǒng)計(jì)每個(gè)字母分別在哪些數(shù)字中出現(xiàn)：

字母 數(shù)字 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

我們發(fā)現(xiàn)對于guwxz，他們只在特定的數(shù)字8 4 2 6 0里面出現(xiàn)，因此我們只有檢查到這些字母，就可以確定其對應(yīng)數(shù)字的出現(xiàn)次數(shù).

對于h來說，它出現(xiàn)在3 8兩個(gè)數(shù)字里面，因?yàn)槲覀兺ㄟ^g可以得出8的出現(xiàn)次數(shù)，因此我們可以通過這個(gè)得出3的出現(xiàn)次數(shù)。

對于s來說，它出現(xiàn)在6 7兩個(gè)數(shù)字里面，因?yàn)槲覀兺ㄟ^x可以得出7的出現(xiàn)次數(shù)，因此我們可以通過這個(gè)得出6的出現(xiàn)次數(shù)。

對于f來說，它出現(xiàn)在5 4兩個(gè)數(shù)字里面，因?yàn)槲覀兺ㄟ^u可以得出4的出現(xiàn)次數(shù)，因此我們可以通過這個(gè)得出5的出現(xiàn)次數(shù)。

因?yàn)閛在0 1 2 4中出現(xiàn)，在上面我們已經(jīng)求出了1 2 4 的出現(xiàn)次數(shù)，因此同理可得0的出現(xiàn)次數(shù)

因?yàn)閕在5 6 8 9中出現(xiàn)，在上面我們已經(jīng)求出了5 6 8 的出現(xiàn)次數(shù)，因此同理可得9的出現(xiàn)次數(shù)

代碼

class Solution { public:string originalDigits(string s) {map<char,int> m;for (auto c:s) ++m[c];m['8']=m['g'];m['4']=m['u'];m['2']=m['w'];m['6']=m['x'];m['0']=m['z'];m['3']=m['h']-m['8'];m['7']=m['s']-m['6'];m['5']=m['f']-m['4'];m['1']=m['o']-m['0']-m['2']-m['4'];m['9']=m['i']-m['5']-m['6']-m['8'];string res;for (int i = 0; i < 10; ++i) {for (int j = 0; j < m['0'+i]; ++j) {res+=char ('0'+i);}}return res;} };

總結(jié)

以上是生活随笔為你收集整理的423. 从英文中重建数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。