电话号码分身(java小米校招17)

1、题目：

题目描述

继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

2、分析：通过分析各个单词的每个字符，依次找出第一组，第二组...，每一组的每个单词都能有一个字符和其他单词不一样，从而确定一个单词的存在，然后删除这个单词，每删除一次就对此单词出现次数＋1，表示这个单词的出现次数，为后面输出结果做铺垫。

注意：找出各个组是有序的

3、code：已a

package schooloffer17;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @Author: cxh
 * @CreateTime: 17/12/2 10:01
 * @ProjectName: JavaBaseTest
 * <电话号码分身></>
 */
public class PhoneNumDevide {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n;
        n=Integer.valueOf(scanner.nextLine().trim());//n个测试用例
        int[] record=new int[10];
        for(int i=0;i<n;i++){
            String str=scanner.nextLine().trim().toLowerCase();
            Arrays.fill(record,0);//记录各个数字出现次数
            StringBuilder sb=new StringBuilder(str);
            //阶段1
            //two->4
            while (sb.indexOf("w")!=-1){
                sb.deleteCharAt(sb.indexOf("t"));
                sb.deleteCharAt(sb.indexOf("w"));
                sb.deleteCharAt(sb.indexOf("o"));
                record[4]++;
            }
            //six->8
            while (sb.indexOf("x")!=-1){
                sb.deleteCharAt(sb.indexOf("s"));
                sb.deleteCharAt(sb.indexOf("i"));
                sb.deleteCharAt(sb.indexOf("x"));
                record[8]++;
            }
            //eight->0
            while (sb.indexOf("g")!=-1){
                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"));
                record[0]++;
            }
            //zero->2
            while (sb.indexOf("z")!=-1){
                sb.deleteCharAt(sb.indexOf("z"));
                sb.deleteCharAt(sb.indexOf("e"));
                sb.deleteCharAt(sb.indexOf("r"));
                sb.deleteCharAt(sb.indexOf("o"));
                record[2]++;
            }
            //阶段2
            //three->5
            while (sb.indexOf("h")!=-1){
                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"));
                record[5]++;
            }
            //four->6
            while (sb.indexOf("u")!=-1){
                sb.deleteCharAt(sb.indexOf("f"));
                sb.deleteCharAt(sb.indexOf("o"));
                sb.deleteCharAt(sb.indexOf("u"));
                sb.deleteCharAt(sb.indexOf("r"));
                record[6]++;
            }
            //seven->9
            while (sb.indexOf("s")!=-1){
                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"));
                record[9]++;
            }
            //阶段3
            //five->7
            while (sb.indexOf("f")!=-1){
                sb.deleteCharAt(sb.indexOf("f"));
                sb.deleteCharAt(sb.indexOf("i"));
                sb.deleteCharAt(sb.indexOf("v"));
                sb.deleteCharAt(sb.indexOf("e"));
                record[7]++;
            }
            //阶段4
            //nine->1
            while (sb.indexOf("i")!=-1){
                sb.deleteCharAt(sb.indexOf("n"));
                sb.deleteCharAt(sb.indexOf("i"));
                sb.deleteCharAt(sb.indexOf("n"));
                sb.deleteCharAt(sb.indexOf("e"));
                record[1]++;
            }
            //阶段5
            //one->3
            while (sb.indexOf("e")!=-1){
                sb.deleteCharAt(sb.indexOf("o"));
                sb.deleteCharAt(sb.indexOf("n"));
                sb.deleteCharAt(sb.indexOf("e"));
                record[3]++;
            }

            for(int j=0;j<10;j++){
                for(int k=0;k<record[j];k++){
                    sb.append(j);
                }
            }
            System.out.println(sb.toString());
        }
    }
}