《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;
    }
};