电话号码分身

向右看齐 2021-09-14 14:46 435阅读 0赞

#### 题目描述 ####

继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

##### 输出 #####

0
    234
    345
    0345

参考：

[传送门][Link 1]

![参考图片][SouthEast]

个人答题代码：

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Scanner;
    
    /** * Created by handsome programmer. * User: chen * Date: 2018/1/14 * Time: 12:21 * Description: */
    public class Main { 
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int N = scanner.nextInt();
            String[] array = new String[N];
            for (int i = 0; i < N; i++) {
                array[i] = scanner.next();
            }
            for (int i = 0; i < N; i++) {
                getNum(array[i]);
            }
        }
    
        /** * 对应输入中每行字符串对应的分身前的最小电话号码（允许前导0） * * @param message */
        public static void getNum(String message) {
            //统计字符串中的各个字母数量
            char[] chars = new char[26];
            int length = message.length();
            for (int i = 0; i < length; i++) {
                int c = message.charAt(i) - 'A';
                chars[c]++;
            }
            //各个数字的数量
            int[] nums = new int[10];
            //EIGHT独有G，如果有G就删除EIGHT，并且记录0的个数
            int G = chars[6];
            if (G > 0) {
                //删除EIGHT
                chars[4] -= G;
                chars[8] -= G;
                chars[6] -= G;
                chars[7] -= G;
                chars[19] -= G;
                nums[0] += G;
            }
            //ZERO独有Z，如果有Z，就删除ZERO，并记录2的个数
            int Z = chars[25];
            if (Z > 0) {
                //删除ZERO
                chars[25] -= Z;
                chars[4] -= Z;
                chars[17] -= Z;
                chars[14] -= Z;
                //记录2的个数
                nums[2] += Z;
            }
            //TWO独有W，如果有W，就删除所有的TWO，并且记录4的个数
            int W = chars[22];
            if (W > 0) {
                //删除TWO
                chars[19] -= W;
                chars[22] -= W;
                chars[14] -= W;
                //记录4的个数
                nums[4] += W;
            }
            //FOUR 独有U，如果有U，就删除FOUR，并记录6的个数
            int U = chars[20];
            if (U > 0) {
                //删除FOUR
                chars[5] -= U;
                chars[14] -= U;
                chars[20] -= U;
                chars[17] -= U;
                //记录6的个数
                nums[6] += U;
            }
            // SIX 独有X，如果有X，就删除SIX，并记录8的个数
            int X = chars[23];
            if (X > 0) {
                //删除SIX
                chars[18] -= X;
                chars[8] -= X;
                chars[23] -= X;
                //记录8 的个数
                nums[8] += X;
            }
            //ONE 独有O，如果有O，就删除ONE，并记录 3 的个数
            int O = chars[14];
            if (O > 0) {
                //删除ONE
                chars[14] -= O;
                chars[13] -= O;
                chars[4] -= O;
                //记录3的个数
                nums[3] += O;
            }
            //THREE 独有T，如果有T，就删除THREE，并且记录5 的个数
            int T = chars[19];
            if (T > 0) {
                //删除THREE
                chars[19] -= T;
                chars[7] -= T;
                chars[17] -= T;
                chars[4] -= T;
                chars[4] -= T;
                //记录5 的个数
                nums[5] += T;
            }
            //FIVE 独有F，如果有F，就删除FIVE，并记录7 的个数
            int F = chars[5];
            if (F > 0) {
                //删除FIVE
                chars[5] -= F;
                chars[8] -= F;
                chars[21] -= F;
                chars[4] -= F;
                //记录7 的个数
                nums[7] += F;
            }
            //NINE 独有I，如果有I，就删除NINE，并记录1 的个数
            int I = chars[8];
            if (I > 0) {
                //删除NINE
                chars[13] -= I;
                chars[8] -= I;
                chars[13] -= I;
                chars[4] -= I;
                //记录1 的个数
                nums[1] += I;
            }
            //SEVEN独有S，如果有S，就删除SEVEN，并记录9 的个数
            int S = chars[18];
            if (S > 0) {
                //删除SEVEN
                chars[18] -= S;
                chars[4] -= S;
                chars[21] -= S;
                chars[4] -= S;
                chars[13] -= S;
                //记录9 的个数
                nums[9] += S;
            }
            for (int i = 0; i < 10; i++) {
                if (nums[i] > 0) {
                    for (int j = 0; j < nums[i]; j++) {
                        System.out.print(i);
                    }
                }
            }
            System.out.println();
        }
    }

[Link 1]: http://blog.csdn.net/yyywww666/article/details/78026404
[SouthEast]: /images/20210911/e6c2a18cd79b4e21a59ad5bb1d93acdc.png