您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關(guān)C++ Leetcode如何實(shí)現(xiàn)從英文中重建數(shù)字,小編覺(jué)得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說(shuō),跟著小編一起來(lái)看看吧。
首先我們先分析每個(gè)字母的組成,然后發(fā)現(xiàn)一些字符只在一個(gè)單詞中出現(xiàn),我們先去統(tǒng)計(jì)一下這些單詞個(gè)數(shù)。
z,w,u,x,g都只出現(xiàn)在一個(gè)數(shù)字中,也就是0,2,4,6,8,我們用哈希表統(tǒng)計(jì)一下s字符串中各個(gè)字符的數(shù)量,就可以知道0,2,4,6,8的數(shù)量,然后我們注意一下只在兩個(gè)數(shù)字中出現(xiàn)的字符。
h 只在 3,8 中出現(xiàn)。由于我們已經(jīng)知道了 8 出現(xiàn)的次數(shù),因此可以計(jì)算出 3 出現(xiàn)的次數(shù)。
f 只在 4,5 中出現(xiàn)。由于我們已經(jīng)知道了 4 出現(xiàn)的次數(shù),因此可以計(jì)算出 5 出現(xiàn)的次數(shù)。
s 只在 6,7 中出現(xiàn)。由于我們已經(jīng)知道了 6 出現(xiàn)的次數(shù),因此可以計(jì)算出 7 出現(xiàn)的次數(shù)。
此時(shí),只剩下1和9還不知道,但是字符含有o的其他數(shù)字我們都已經(jīng)知道了,那么剩下的數(shù)量就是1的數(shù)量。
然后此時(shí)含有i的就只有9了,統(tǒng)計(jì)一下9的數(shù)量即可。
統(tǒng)計(jì)完次數(shù),按升序排列即可。
C++
我的代碼
class Solution { public: string originalDigits(string s) { unordered_map<char, int> m; string nums[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; string res; for(char ch : s) m[ch]++; // 0 if(m['z'] > 0) { for(int i=0 ; i<m['z'] ; i++) res += '0'; int x = m['z']; m['z'] -= x; m['e'] -= x; m['r'] -= x; m['o'] -= x; } // 2 if(m['w'] > 0) { int x = m['w']; for(int i=0 ; i<x ; i++) res += '2'; m['t'] -= x; m['w'] -= x; m['o'] -= x; } // 4 if(m['u'] > 0) { int x = m['u']; for(int i=0 ; i<x ; i++) res += '4'; m['f'] -= x; m['o'] -= x; m['u'] -= x; m['r'] -= x; } // 5 if(m['f'] > 0) { int x = m['f']; for(int i=0 ; i<x ; i++) res += '5'; m['f'] -= x; m['i'] -= x; m['v'] -= x; m['e'] -= x; } // 6 if(m['x'] > 0) { int x = m['x']; for(int i=0 ; i<x ; i++) res += '6'; m['s'] -= x; m['i'] -= x; m['x'] -= x; } // 7 if(m['s'] > 0) { int x = m['s']; for(int i=0 ; i<x ; i++) res += '7'; m['s'] -= x; m['e'] -= x; m['v'] -= x; m['e'] -= x; m['n'] -= x; } // 8 if(m['g'] > 0) { int x = m['g']; for(int i=0 ; i<x ; i++) res += '8'; m['e'] -= x; m['i'] -= x; m['g'] -= x; m['h'] -= x; m['t'] -= x; } // 1 if(m['o'] > 0) { int x = m['o']; for(int i=0 ; i<x ; i++) res += '1'; m['o'] -= x; m['n'] -= x; m['e'] -= x; } // 3 if(m['t'] > 0) { int x = m['t']; for(int i=0 ; i<x ; i++) res += '3'; m['t'] -= x; m['h'] -= x; m['r'] -= x; m['e'] -= x; m['e'] -= x; } // 9 if(m['i'] > 0) { int x = m['i']; for(int i=0 ; i<x ; i++) res += '9'; m['n'] -= x; m['i'] -= x; m['n'] -= x; m['e'] -= x; } sort(res.begin(), res.end()); return res; } };
C++
官方題解
class Solution { public: string originalDigits(string s) { unordered_map<char, int> c; for (char ch: s) { ++c[ch]; } vector<int> cnt(10); cnt[0] = c['z']; cnt[2] = c['w']; cnt[4] = c['u']; cnt[6] = c['x']; cnt[8] = c['g']; cnt[3] = c['h'] - cnt[8]; cnt[5] = c['f'] - cnt[4]; cnt[7] = c['s'] - cnt[6]; cnt[1] = c['o'] - cnt[0] - cnt[2] - cnt[4]; cnt[9] = c['i'] - cnt[5] - cnt[6] - cnt[8]; string ans; for (int i = 0; i < 10; ++i) { for (int j = 0; j < cnt[i]; ++j) { ans += char(i + '0'); } } return ans; } };
Java
class Solution { public 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); cnt[2] = c.getOrDefault('w', 0); cnt[4] = c.getOrDefault('u', 0); cnt[6] = c.getOrDefault('x', 0); cnt[8] = c.getOrDefault('g', 0); cnt[3] = c.getOrDefault('h', 0) - cnt[8]; cnt[5] = c.getOrDefault('f', 0) - cnt[4]; cnt[7] = c.getOrDefault('s', 0) - cnt[6]; cnt[1] = c.getOrDefault('o', 0) - cnt[0] - cnt[2] - cnt[4]; cnt[9] = c.getOrDefault('i', 0) - cnt[5] - cnt[6] - cnt[8]; 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(); } }
以上就是C++ Leetcode如何實(shí)現(xiàn)從英文中重建數(shù)字,小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘9ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。