题目描述:
每个数字对应多个字母,对应关系如下:
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 << ",";
}
}
}