《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.从英文中重建数字的主要内容,如果未能解决你的问题,请参考以下文章

《LeetCode之每日一题》:177.Fizz Buzz

《LeetCode之每日一题》:188.搜索二维矩阵 II

《LeetCode之每日一题》:253.将一维数组转变成二维数组

《LeetCode之每日一题》:162.路径总和 III

《LeetCode之每日一题》:227.赎金信

《LeetCode之每日一题》:36.外观数列