EOJ 3292 解密字符串（排序）

题目

题意：为防止泄密，将数码0到9用全大写的英文单词表示并将所有字母打乱。密码114表示为ONEONEFOUR，或OURNEONFOE,FOOONNEERU等。
给定一个大写字母表示的字符串，要求算出原来的数字表示的密码（非递减）。

解题思路

0-9对应的大写英文单词：
ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE

通过观察，有些单词具有唯一的表示字母，如ZERO的Z，TWO的W，SIX的X，那么这几个数字就可以轻易筛出来。

首先记录每个字母出现的个数，之后每当能发现一个数字对应的字母时，就将这些字母的计数值减1。先筛出上述的几个具有明显标识的，然后看剩下的字母里有哪些足以代表一个数字，一步步筛出所有数字。

AC代码

#include <bits/stdc++.h>

using namespace std;

int cnt[100]; //直接用大写的ASCII码做下标，方便索引
vector<int> ans; //存放结果

int main()
{
    int T;
    cin >> T;
    for(int kase = 0; kase<T; ++kase)
    {
        fill(cnt, cnt+100, 0);
        string s;
        cin >> s;
        for (int i = 0; i<s.size(); ++i)
            cnt[s[i]]++;
        ans.clear();
        //0---ZERO
        int t = cnt['Z'];
        for (int i = 0; i<t; ++i)
        {
            cnt['Z']--; cnt['E']--; cnt['R']--; cnt['O']--;
            ans.push_back(0);
        }
        //6---SIX
        t = cnt['X'];
        for (int i = 0; i<t; ++i)
        {
            cnt['S']--; cnt['I']--; cnt['X']--;
            ans.push_back(6);
        }
        //7---SEVEN
        t = cnt['S'];
        for (int i = 0; i<t; ++i)
        {
            cnt['S']--; cnt['E']--; cnt['V']--; cnt['E']--;cnt['N']--;
            ans.push_back(7);
        }
        //5---FIVE
        t = cnt['V'];
        for (int i = 0; i<t; ++i)
        {
            cnt['F']--; cnt['I']--; cnt['V']--; cnt['E']--;
            ans.push_back(5);
        }        
        //2---TWO
        t = cnt['W'];
        for (int i = 0; i<t; ++i)
        {
            cnt['T']--; cnt['W']--; cnt['O']--;
            ans.push_back(2);
        }
        //4---FOUR
        t = cnt['F'];
        for (int i = 0; i<t; ++i)
        {
            cnt['F']--; cnt['O']--; cnt['U']--; cnt['R']--;
            ans.push_back(4);
        }
        //3---THREE
        t = cnt['R'];
        for (int i = 0; i<t; ++i)
        {
            cnt['T']--; cnt['H']--; cnt['R']--; cnt['E']--;cnt['E']--;
            ans.push_back(3);
        }
        //1---ONE
        t = cnt['O'];
        for (int i = 0; i<t; ++i)
        {
            cnt['O']--; cnt['N']--; cnt['E']--;
            ans.push_back(1);
        }
        //8---EIGHT
        t = cnt['G'];
        for (int i = 0; i<t; ++i)
        {
            cnt['E']--; cnt['I']--; cnt['G']--; cnt['H']--; cnt['T']--;
            ans.push_back(8);
        }
        //9---NINE
        t = cnt['I'];
        for (int i = 0; i<t; ++i)
            ans.push_back(9);
        sort(ans.begin(), ans.end()); //密码是升序的
        cout << "case #" << kase << ':' << endl;
        for (auto it = ans.begin(); it != ans.end(); ++it)
            cout << *it;
        cout << endl;
    }
    return 0;
}