华为机试真题Java 实现【过滤组合字符串】【2022.11 Q4】

题目描述

数字0、1、2、3、4、5、6、7、8、9分别关联 a~z 26个英文字母。

0 关联 “a”,“b”,“c”
1 关联 “d”,“e”,“f”
2 关联 “g”,“h”,“i”
3 关联 “j”,“k”,“l”
4 关联 “m”,“n”,“o”
5 关联 “p”,“q”,“r”
6 关联 “s”,“t”
7 关联 “u”,“v”
8 关联 “w”,“x”
9 关联 “y”,“z”

例如7关联"u",“v”，8关联"x",“w”，输入一个字符串例如“78”，和一个屏蔽字符串“ux”,那么“78”可以组成多个字符串例如：“ux”，“uw”，“vx”，“vw”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。

用例

示例1：

输入：

78
ux

输出：

uw vx vw

个人解法

不保证通过率

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        HashMap<Integer,char[]> map = new HashMap<>();
        map.put(0,new char[]{'a','b','c'});
        map.put(1,new char[]{'d','e','f'});
        map.put(2,new char[]{'g','h','i'});
        map.put(3,new char[]{'j','k','l'});
        map.put(4,new char[]{'m','n','o'});
        map.put(5,new char[]{'p','q','r'});
        map.put(6,new char[]{'s','t'});
        map.put(7,new char[]{'u','v'});
        map.put(8,new char[]{'w','x'});
        map.put(9,new char[]{'y','z'});
        String[] inputs = br.readLine().split(" ");
        String ban = inputs[1];
        int num = Integer.parseInt(inputs[0]);
        int[] nums = new int[]{num/10,num%10};
        ArrayList<String> list = new ArrayList<>();
        for (char c : map.get(nums[0])) {
            for (char c1 : map.get(nums[1])) {
                list.add(new String(new char[]{c,c1}));
            }
        }
        list.remove(ban);
        System.out.println(list);
    }
}