题目描述

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

输入描述

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

输出描述:

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

示例1

示例1

输入

4

EIGHT

ZEROTWOONE

OHWETENRTEO

OHEWTIEGTHENRTEO

输出

0

234

345

0345

思路：

观察("ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE")

有的字母只在一个单词中出现，比如ZERO,TWO,FOUR,SIX,EIGHT

有点字母在两个或两个以上单词中出现，比如THREE中的H就在THREE和EIGHT中出现

那么只需要统计字母出现的频次就可以计算出每个单词的频次

最后反向计算出原始数字即可

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int row = sc.nextInt();

sc.nextLine();

while (row != 0) {

String s = sc.nextLine();

s = s.replace(" ", "");

int[] cache = new int[26];

char[] cs = s.toCharArray();

for (char c : cs) {

cache[c - 'A']++;

}

int[] res = new int[10];

res[0] = cache['Z' - 'A'];

res[2] = cache['W' - 'A'];

res[4] = cache['U' - 'A'];

res[6] = cache['X' - 'A'];

res[8] = cache['G' - 'A'];

res[1] = cache['O' - 'A'] - res[2] - res[4] - res[0];

res[3] = cache['H' - 'A'] - res[8];

res[5] = cache['F' - 'A'] - res[4];

res[7] = cache['S' - 'A'] - res[6];

res[9] = cache['I' - 'A'] - res[6] - res[5] - res[8];

StringBuilder sb = new StringBuilder("");

for (int i = 0; i <= 9; i++) {

while (res[(i + 8) % 10] > 0) {

sb.append(i);

res[(i + 8) % 10]--;

}

}

System.out.println(sb);

row--;

}

}

}