《LeetCode之每日一题》:218.从英文中重建数字
Posted 是七喜呀!
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《LeetCode之每日一题》:218.从英文中重建数字相关的知识,希望对你有一定的参考价值。
题目链接: 从英文中重建数字
有关题目
给你一个字符串 s ,其中包含字母顺序打乱的用英文单词表示的若干数字(0-9)。
按 升序 返回原始的数字。
示例 1:
输入:s = "owoztneoer"
输出:"012"
示例 2:
输入:s = "fviefuro"
输出:"45"
提示:
1 <= s.length <= 10^5
s[i] 为 ["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"] 这些字符之一
s 保证是一个符合题目要求的字符串
题解
法一:依次确定每一个数字的次数
参考官方题解
思路
①
统计0 ~ 9英文表示中每个字母分别在哪些字母中出现
②
找规律,具体地实现,代码中有详细地解释
class Solution
public:
string originalDigits(string s)
unordered_map<char, int> mp;
for (auto &c : s)//统计每个字母出现的次数
++mp[c];
vector<int> cnt(10);
//z, w, u, x, g 五个字母分别仅在0, 2, 4, 6, 8英文字母表示中出现
cnt[0] = mp['z'];
cnt[2] = mp['w'];
cnt[4] = mp['u'];
cnt[6] = mp['x'];
cnt[8] = mp['g'];
//3 5 7 分别与8 4 6 三个数字有公共的字母,除去对应8 4 6包含的公共的部分,拿到3 5 7出现的次数
cnt[3] = mp['h'] - cnt[8];
cnt[5] = mp['f'] - cnt[4];
cnt[7] = mp['s'] - cnt[6];
//同理,字母'o'出现的总次数减去0, 2, 4出现的'o'的次数
cnt[1] = mp['o'] - cnt[0] - cnt[2] - cnt[4];
//同理,字母'i'出现的总次数减去5, 6, 8出现的'i'的次数
//这里我们最好选用字母i出现的次数,因为9的英文表示nine中字母 n 和 e分别在9和3中出现了两次,不方便统计
cnt[9] = mp['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;
;
以上是关于《LeetCode之每日一题》:218.从英文中重建数字的主要内容,如果未能解决你的问题,请参考以下文章