目录
- 题目
- 分析
- 代码
题目
分析
首先我们先分析每个字母的组成,然后发现一些字符只在一个单词中出现,我们先去统计一下这些单词个数。
z,w,u,x,g都只出现在一个数字中,也就是0,2,4,6,8,我们用哈希表统计一下s字符串中各个字符的数量,就可以知道0,2,4,6,8的数量,然后我们注意一下只在两个数字中出现的字符。
- h 只在 3,8 中出现。由于我们已经知道了 8 出现的次数,因此可以计算出 3 出现的次数。
- f 只在 4,5 中出现。由于我们已经知道了 4 出现的次数,因此可以计算出 5 出现的次数。
- s 只在 6,7 中出现。由于我们已经知道了 6 出现的次数,因此可以计算出 7 出现的次数。
此时,只剩下1和9还不知道,但是字符含有o的其他数字我们都已经知道了,那么剩下的数量就是1的数量。
然后此时含有i的就只有9了,统计一下9的数量即可。
统计完次数,按升序排列即可。
代码
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实现从英文中重建数字的详细内容,更多关于c++ leetcode 英文中重建数字的资料请关注<计算机技术网(www.ctvol.com)!!>其它相关文章!
需要了解更多c/c++开发分享C++ Leetcode实现从英文中重建数字,都可以关注C/C++技术分享栏目—计算机技术网(www.ctvol.com)!
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/966384.html