电话号码分身（牛课网）

题目描述

继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

 

---

import java.util.Scanner;


/*
 * guojiji 分析得
 * z : 2
 * w : 4
 * g : 0
 * h : 5
 * x : 8
 * s : 9
 * r : 6
 * f : 7
 * o : 3
 * n : 1
 */

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int i = 0; i < T; i++) {
			String str = sc.next();
			process(str);
		}
	}

	private static void process(String str) {
		StringBuilder sb = new StringBuilder(str);
		int[] help = new int[10];
		
		while(sb.toString().contains("Z")) {
			help[2]++;
			sb.deleteCharAt(sb.indexOf("Z"));
			sb.deleteCharAt(sb.indexOf("E"));
			sb.deleteCharAt(sb.indexOf("R"));
			sb.deleteCharAt(sb.indexOf("O"));
		}
		while(sb.toString().contains("W")) {
			help[4]++;
			sb.deleteCharAt(sb.indexOf("T"));
			sb.deleteCharAt(sb.indexOf("W"));
			sb.deleteCharAt(sb.indexOf("O"));
		}
		while(sb.toString().contains("G")) {
			help[0]++;
			sb.deleteCharAt(sb.indexOf("E"));
			sb.deleteCharAt(sb.indexOf("I"));
			sb.deleteCharAt(sb.indexOf("G"));
			sb.deleteCharAt(sb.indexOf("H"));
			sb.deleteCharAt(sb.indexOf("T"));
		}
		while(sb.toString().contains("H")) {
			help[5]++;
			sb.deleteCharAt(sb.indexOf("T"));
			sb.deleteCharAt(sb.indexOf("H"));
			sb.deleteCharAt(sb.indexOf("R"));
			sb.deleteCharAt(sb.indexOf("E"));
			sb.deleteCharAt(sb.indexOf("E"));
		}
		while(sb.toString().contains("X")) {
			help[8]++;
			sb.deleteCharAt(sb.indexOf("S"));
			sb.deleteCharAt(sb.indexOf("I"));
			sb.deleteCharAt(sb.indexOf("X"));
		}
		while(sb.toString().contains("S")) {
			help[9]++;
			sb.deleteCharAt(sb.indexOf("S"));
			sb.deleteCharAt(sb.indexOf("E"));
			sb.deleteCharAt(sb.indexOf("V"));
			sb.deleteCharAt(sb.indexOf("E"));
			sb.deleteCharAt(sb.indexOf("N"));
		}
		while(sb.toString().contains("R")) {
			help[6]++;
			sb.deleteCharAt(sb.indexOf("F"));
			sb.deleteCharAt(sb.indexOf("O"));
			sb.deleteCharAt(sb.indexOf("U"));
			sb.deleteCharAt(sb.indexOf("R"));
		}
		while(sb.toString().contains("F")) {
			help[7]++;
			sb.deleteCharAt(sb.indexOf("F"));
			sb.deleteCharAt(sb.indexOf("I"));
			sb.deleteCharAt(sb.indexOf("V"));
			sb.deleteCharAt(sb.indexOf("E"));
		}
		while(sb.toString().contains("O")) {
			help[3]++;
			sb.deleteCharAt(sb.indexOf("O"));
			sb.deleteCharAt(sb.indexOf("N"));
			sb.deleteCharAt(sb.indexOf("E"));
		}
		while(sb.toString().contains("N")) {
			help[1]++;
			sb.deleteCharAt(sb.indexOf("N"));
			sb.deleteCharAt(sb.indexOf("I"));
			sb.deleteCharAt(sb.indexOf("N"));
			sb.deleteCharAt(sb.indexOf("E"));
		}
		for(int i = 0; i < help.length; i++) {
			for(int j = 0; j < help[i]; j++) {
				System.out.print(i);
			}
		}
		System.out.println("");
	}
}