C++ Leetcode實(shí)現(xiàn)從英文中重建數(shù)字
更新時(shí)間：2021年11月25日 11:04:33 作者：苦泉
本文主要介紹了當(dāng)給你一個(gè)字符串s，其中包含字母順序打亂的用英文單詞表示的若干數(shù)字（0-9）時(shí)，如何通過(guò)Leetcode按升序返回原始的數(shù)字。感興趣的童鞋可以來(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ù)字的詳細(xì)內(nèi)容，更多關(guān)于C++ Leetcode 英文中重建數(shù)字的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
C++中的移動(dòng)構(gòu)造函數(shù)及move語(yǔ)句示例詳解
這篇文章主要給大家介紹了關(guān)于C++中移動(dòng)構(gòu)造函數(shù)及move語(yǔ)句的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-10-10
這篇文章主要為大家詳細(xì)介紹了C++中生成key-value鍵值的三種方式,文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價(jià)值,感興趣的小伙伴可以了解下2023-09-09
c語(yǔ)言分離三位數(shù)的實(shí)現(xiàn)
這篇文章主要介紹了c語(yǔ)言分離三位數(shù)的實(shí)現(xiàn)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-06-06
由Microsoft Visual C++編譯的程序動(dòng)態(tài)鏈接到C運(yùn)行時(shí)（/MD 或 /MDd），它必須捆綁C運(yùn)行DLL的一份拷貝（通常被叫作MSVCRT.DLL 或 MSVCRxx.DLL，其中xx代表Visual C++的版本）2013-04-04
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)單詞小助手，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-10-10
C語(yǔ)言控制臺(tái)實(shí)現(xiàn)打飛機(jī)小游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言控制臺(tái)實(shí)現(xiàn)打飛機(jī)小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-04-04
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言中常見(jiàn)的文件操作，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
解析如何利用switch語(yǔ)句進(jìn)行字符統(tǒng)計(jì)
本篇文章是對(duì)如何利用switch語(yǔ)句進(jìn)行字符統(tǒng)計(jì)的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
c語(yǔ)言實(shí)現(xiàn)兩個(gè)值互相交換的函數(shù)
本文通過(guò)代碼給大家介紹c語(yǔ)言實(shí)現(xiàn)兩個(gè)值互相交換的函數(shù)，通過(guò)實(shí)例代碼給大家講解的很詳細(xì)，具有一定的參考借鑒價(jià)值，對(duì)c語(yǔ)言兩個(gè)值互換函數(shù)相關(guān)知識(shí)感興趣的朋友一起看看吧2021-05-05
C語(yǔ)言實(shí)現(xiàn)生成新春福字的示例詳解
這篇文章主要介紹了如何利用C語(yǔ)言實(shí)現(xiàn)生成各個(gè)字體的新春福字，再也不用擔(dān)心支付寶掃福找不到圖片了，感興趣的同學(xué)可以跟隨小編學(xué)習(xí)一下2022-01-01