2023华为OD机试真题-字母组合(JAVA、Python、C++)

题目描述：
每个数字对应多个字母，对应关系如下：
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
输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）;

屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现a，b，c，但是允许同时出现a，b；a，c；b，c等；

给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合；

例如输入数字字符串78和屏蔽字符串ux，输出结果为uw，vw，vx；数字字符串78，可以得到如下字符串： uw，ux，vw，vx；由于ux是屏蔽字符串，因此排除ux，最终的输出时uw，vw，vx；
输入描述：
第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；
第二行输入是屏蔽字符，屏蔽字符的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复，
输出描述：
输出可能的字符串组合
注：字符串之间使用逗号隔开，最后一个字符串后携带逗号
补充说明：
 收起
示例1
输入：
78
ux
输出：
uw,vw,vx,
说明：
示例2
输入：
78
x
输出：
uw,vw,

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String number = in.nextLine();
        String noStr = in.nextLine();
        HashMap<Integer,String> hashMap = new HashMap<>();
        hashMap.put(0,"abc");
        hashMap.put(1,"def");
        hashMap.put(2,"ghi");
        hashMap.put(3,"jkl");
        hashMap.put(4,"mno");
        hashMap.put(5,"pqr");
        hashMap.put(6,"st");
        hashMap.put(7,"uv");
        hashMap.put(8,"wx");
        hashMap.put(9,"yz");
        List<String> list = new ArrayList<>();
        String[] strs = new String[number.length()];
        for(int i=0;i<number.length();i++){
            int ni = Integer.valueOf(number.charAt(i)+"");
            strs[i] = hashMap.get(ni);
        }
        int point = 0;
        LinkedList<Character> charLine = new LinkedList<>();
        solution(strs,point,list,charLine,noStr);
        for(int i=0;i<list.size();i++){
            System.out.print(list.get(i)+",");
        }
 
    }
 
    public static void solution(String[] stars,int point,List<String> list,LinkedList<Character> charLine,String noStr){
        if(point == stars.length){
            StringBuilder sb = new StringBuilder();
            for(Character c : charLine){
                sb.append(c);
            }
            if(isContainsNoStr(sb.toString(),noStr)){
                list.add(sb.toString());
            }
            return;
        }
 
        for(int i=0;i<stars[point].length();i++){
            charLine.addLast(stars[point].charAt(i));
            solution(stars,point+1,list,charLine,noStr);
            charLine.removeLast();
        }
    }
 
    public static boolean isContainsNoStr(String s,String noStr){
        boolean flag = false;
        for(int i=0;i<noStr.length();i++){
            if(!s.contains(noStr.charAt(i)+"")){
                flag = true;
                break;
            }
        }
        return flag;
    }
}

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
vector<string> dic = {"abc","def","ghi","jkl","mno","pqr","st","uv","wx","yz"}; 
vector<string> res;
void dfs(string in_str, string temp_str, int pos)
{
    if(pos == in_str.size())
        res.push_back(temp_str);
    string temp_dic = dic[in_str[pos] - 48];
    for(auto c : temp_dic)
    {
        dfs(in_str, temp_str + c, pos+1);
    }
}
 
int main()
{
    
    string str1,str2;
    cin >> str1 >> str2;
    dfs(str1,"",0);
    
    for(auto str3 : res)
    {
        if(str3.find(str2) == str3.npos)
        {
            cout << str3 << ",";
        }
    }
}