java号码分身_电话号码分身问题

电话号码分身

题意：

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

}

总结：理清楚四个数组的关系，很容易记住题目的规律。