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