电话号码分身

题目描述：

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

输入描述：

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

输出描述：

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

示例一：

输入

4
EIGHT
ZEROTWOONE
OHWETENRTEO
OHEWTIEGTHENRTEO

输出

0
234
345
0345

解题思路：
 

要先依次解码具有独一无二字符的数字，具有这样特点的数字有五个分别是FOUR(U),SIX(X),

TWO(W),EIGHT(G),ZERO(Z),可以根据独特字符的个数直接判断有多少个相应的数字，例如有

3个U那么就一定有3个FOUR...,解码完成这五个数字之后另外的数字也会由于这些数字的移除

而具有了独一无二的字符，这样的数字有FIVE(F)，THREE(T),FIVE找到之后，只有SEVEN含

有V,所以又可以依据V字符的个数解码SEVEN的个数，最后剩下的ONE和NINE也具有了自己的

标志性字符分别是ONE(O),NINE(I)，需要注意的是原始数字和最终出现的数字还有一个转换

的过程（加8取个位数），所以还要相应转换回去。

实现代码：

#include <stdio.h>
#include <string.h>
using namespace std;
int main() {
    int t;
    char n[10004];
    int b[10] = {0,0,0,0,0,0,0,0,0,0};
    int i,j,k,s;
    scanf("%d",&t);
    while(t--) {
        memset(b,0,sizeof(b));
        scanf("%s",&n);
        s = strlen(n);
        for(i = 0; i< s; i++) {
            if(n[i] == 'Z') b[0]++;//0对应2
            if(n[i] == 'O') b[1]++;
            if(n[i] == 'W') b[2]++;//2对应4
            if(n[i] == 'H') b[3]++;
            if(n[i] == 'U') b[4]++;//4对应6
            if(n[i] == 'F') b[5]++;
            if(n[i] == 'X') b[6]++;//6对应8
            if(n[i] == 'S') b[7]++;
            if(n[i] == 'G') b[8]++;//8对应0
            if(n[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]--) {
            printf("%c",'0');
        }
        while(b[9]--) {
            printf("%c",'1');
        }
        while(b[0]--) {
            printf("%c",'2');
        }
        while(b[1]--) {
            printf("%c",'3');
        }
        while(b[2]--) {
            printf("%c",'4');
        }
        while(b[3]--) {
            printf("%c",'5');
        }
        while(b[4]--) {
            printf("%c",'6');
        }
        while(b[5]--) {
            printf("%c",'7');
        }
        while(b[6]--) {
            printf("%c",'8');
        }
        while(b[7]--) {
            printf("%c",'9');
        }
        printf("\n");
    }
}