Leetcode 423：从英文中重建数字

题目描述

给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字

注意:

输入只包含小写英文字母。
输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。
输入字符串的长度小于 50,000。
示例 1:

输入: "owoztneoer"

输出: "012" (zeroonetwo)
示例 2:

输入: "fviefuro"

输出: "45" (fourfive)

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reconstruct-original-digits-from-english
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

解题思路

class Solution {
public:
    string originalDigits(string s) {
        string ans = "";
        unordered_map<char,int> mp;
        vector<int> n(10);
        for(auto it : s) mp[it]++;
        n[0]=mp['z'];
        n[2]=mp['w'];
        n[8]=mp['g'];
        n[6]=mp['x'];
        n[3]=mp['t'] - n[2] - n[8];
        n[4]=mp['r'] - n[3] - n[0];
        n[7]=mp['s'] - n[6];
        n[1]=mp['o'] - n[4] - n[2] - n[0];
        n[5]=mp['v'] - n[7];
        n[9]=mp['i'] - n[8] -n[6] - n[5];
        for(int i=0;i<10;++i) ans += string(n[i],i+'0');
        return ans;
    }
};