电话号码分身
题意：
继MIUI8推出手机分身功能之后，MIUI9；（"ZERO","；"FIVE","S；然后随机打乱这些字母，所生成的字符串即为电话号码；第一行是一个整数T（1<=T<=10；输出T行，分别对应输入中每行字符串对应的分身前的；样例输入；EIGHT；ZEROTWOONE；OHWETENR
1，继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
样例输出
234
345
0345
题目分析：分析发现，0是独占Z，2独占W，4独占U,6独占X，8独占G，这些可以立马计算，然后去除上面的，接着有7独占S,5独占F，3独占H，1和9通过O和I来区分，最后，每个数字是+8后得到的，要还原回去，最后只需要统计0-9每个数字出现的次数，然后从小到大简单的打印输出即可。
友情提示：由于是多组数据，记得每次要进行初始化。
/* ***********************************************
Author :wsw
Created Time :2017/2/23 20:23:50
TASK :gg_dianhuanhaomafenshen.cpp
LANG :C++
************************************************ */
string tar[] = {"ZERO","ONE","TWO","THREE","FOUR","FIVE","SIX","SEVEN","EIGHT","NINE"};
int sove[] = {2,3,4,5,6,7,8,9,0,1};
int cnt[30];
string s;
int a[20];
char ch[] = {'Z','W','U','X','G','S','F','H','I','O'};
int num[] = {0,2,4,6,8,7,5,3,9,1};
void solve(){
cin >> s;
memset(cnt,0,sizeof cnt);
memset(a,0,sizeof a);
for(int i = 0;i < s.size();i++)
{
cnt[s[i]-'A']++;
}
int t = 0;
for(int i = 0;i < 10 ;i++)
{
if(cnt[ch[i]-'A'])
{
t = cnt[ch[i]-'A'];
a[sove[num[i]]]+=t;
for(int j = 0;j < tar[num[i]].size();j++)
{
cnt[tar[num[i]][j]-'A'] -=t;
}
}
}
string res = "";
for(int i = 0 ;i < 10 ;i ++)
{
if(a[i]){
res.append(a[i],'0'+i);
}
}
cout << res << endl;
}
int main()
{
int T;
cin >> T ;
while(T--)
{
solve();
}
return 0 ;
return 0;
}
总结：理清楚四个数组的关系，很容易记住题目的规律。
