由打乱字母，找出最小电话号码

题目描述

继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （”ZERO”, “ONE”, “TWO”, “THREE”, “FOUR”, “FIVE”, “SIX”, “SEVEN”, “EIGHT”, “NINE”）， 然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。

输入描述:

第一行是一个整数T（1 ≤ T ≤ 100)表示测试样例数；接下来T行，每行给定一个分身后的电话号码的分身（长度在3到10000之间）。

输出描述:

输出T行，分别对应输入中每行字符串对应的分身前的最小电话号码（允许前导0）。

示例1
输入

4
EIGHT
ZEROTWOONE
OHWETENRTEO
OHEWTIEGTHENRTEO

输出

0
234
345
0345

解题思路：

要先依次解码具有独一无二字符的数字，具有这样特点的数字有五个分别是FOUR(U),SIX(X),TWO(W),EIGHT(G),ZERO(Z),可以根据独特字符的个数直接判断有多少个相应的数字，解码完成这五个数字之后另外的数字也会由于这些数字的移除而具有了独一无二的字符，这样的数字有
THREE(H) - sum(8-EIGHT)
FIVE(F) -sum(4-FOUR)
SEVEN(S) -sum(6-SIX)

最后
ONE(O) - sum(0-ZERO) - sum(2-TWO) -sum(4-FOUR)
NINE(I) -sum(5-FIVE) - sum(6-SIX) -sum(8-EIGHT)
需要注意的是原始数字和最终出现的数字还有一个转换的过程（加8取个位数）

代码：

#include 
#include 

using namespace std;

int main()
{
    int n;
    string s;
    cin >> n;
    while(n--)
    {
        s.clear();
        cin >> s;
        int b[10] = {0};
        for(int i=0; iif(s[i] == 'Z')  b[0]++;   // 0对应2
            if(s[i] == 'O')  b[1]++;
            if(s[i] == 'W')  b[2]++;
            if(s[i] == 'H')  b[3]++;
            if(s[i] == 'U')  b[4]++;
            if(s[i] == 'F')  b[5]++;
            if(s[i] == 'X')  b[6]++;
            if(s[i] == 'S')  b[7]++;
            if(s[i] == 'G')  b[8]++;
            if(s[i] == 'I')  b[9]++;

        }
        b[1] = b[1] - b[0] - b[2] - b[4];//1对应3
        b[3] = b[3] - b[8];//3对应5
        b[5] = b[5] - b[4];//5对应7
        b[7] = b[7] - b[6];//7对应9
        b[9] = b[9] - b[8] - b[5]- b[6];//9对应1

        while(b[8]--) {
            cout << "0";
        }
        while(b[9]--) {
            cout << "1";
        }
        while(b[0]--) {
            cout << "2";
        }
        while(b[1]--) {
            cout << "3";
        }
        while(b[2]--) {
            cout << "4";
        }
        while(b[3]--) {
            cout << "5";
        }
        while(b[4]--) {
            cout << "6";
        }
        while(b[5]--) {
            cout << "7";
        }
        while(b[6]--) {
            cout << "8";
        }
        while(b[7]--) {
            cout << "9";
        }
        cout << endl;
    }
    return 0;
}

输出优化

#include 
#include 

using namespace std;

int main()
{
    int n;
    string s;
    cin >> n;
    while(n--)
    {
        s.clear();
        cin >> s;
        int b[10] = {0};
        for(int i=0; iif(s[i] == 'Z')  b[0]++;   // 0对应2
            if(s[i] == 'O')  b[1]++;
            if(s[i] == 'W')  b[2]++;
            if(s[i] == 'H')  b[3]++;
            if(s[i] == 'U')  b[4]++;
            if(s[i] == 'F')  b[5]++;
            if(s[i] == 'X')  b[6]++;
            if(s[i] == 'S')  b[7]++;
            if(s[i] == 'G')  b[8]++;
            if(s[i] == 'I')  b[9]++;

        }
        b[1] = b[1] - b[0] - b[2] - b[4];//1对应3
        b[3] = b[3] - b[8];//3对应5
        b[5] = b[5] - b[4];//5对应7
        b[7] = b[7] - b[6];//7对应9
        b[9] = b[9] - b[8] - b[5]- b[6];//9对应1

        for(int i=0; i<10; i++)
        {
            while(b[(i+8)%10]--)
            {
                cout << i;
            }
        }
        cout << endl;
    }
    return 0;
}