模拟 - 从英文中重建数字 - Leetcode 423 每日一题

模拟 - 从英文中重建数字 - Leetcode 423

给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按 升序 返回原始的数字。

示例 1：

输入：s = "owoztneoer"
输出："012"

示例 2：

输入：s = "fviefuro"
输出："45"

提示：

1 ≤ s.length ≤ 10⁵
s[i] 为 [“e”,“g”,“f”,“i”,“h”,“o”,“n”,“s”,“r”,“u”,“t”,“w”,“v”,“x”,“z”] 这些字符之一
s 保证是一个符合题目要求的字符串

---

先依次根据字符 z、w、u、x、g 的个数，可以确定 0、2、4、6、8 的数量。

再依次根据 o、t、f、s、n 的个数，可以确定 1、3、5、7、9 的数量。

代码：

class Solution {
public:
    int cnt[26];
    string digits[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
    int order[10] = {0, 2, 4, 6, 8, 1, 3, 5, 7, 9};
    char order_c[10] = {'z', 'w', 'u', 'x', 'g', 'o', 't', 'f', 's', 'n'};

    void solve(string dig)
    {
        for(char c : dig) -- cnt[c - 'a'];
    }
    
    string originalDigits(string s) {
        memset(cnt, 0, sizeof cnt);
        for(char c : s) ++ cnt[c - 'a'];
        string ans = "";   
        for(int i = 0; i < 10; i ++)
            while(cnt[order_c[i] - 'a'])
            {
                ans += '0' + order[i];
                solve(digits[order[i]]);
            }

        sort(ans.begin(), ans.end());
        return ans;
    }
};