电话号码分身(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;i4
            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


你可能感兴趣的:(算法,nowcoder笔记)