标签:String res list dfs length static 字母组合 解法
题目描述
输入:digits = “23”
输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]
思路解析
这里用dfs解法练练手,将数字对应的字母存放起来,挨个遍历后深搜
代码如下
public class test7 {
static String [] num= {"2","3","4","5","6","7","8","9"};
static char [][] str= {{'a','b','c'},{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'},{'t','u','v'},{'w','x','y','z'}};
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String s = sc.next();
String[] n = s.split("");
List<String> list=new ArrayList<String>();
String res="";
dfs(n, 0, list, res);
System.out.println(list);
}
//list用来存放结果,res存放单个结果,k代表深搜权值
public static void dfs(String[] n,int k,List list,String res) {
//退出
if (k>n.length-1) {
list.add(res);
return;
}
int i;
//寻找该数字对应的字母表
for (i = 0; i < num.length; i++) {
if (n[k].equals(num[i])) {
break;
}
}
for (int j = 0; j < str[i].length; j++) {
res=res+str[i][j];
dfs(n, k+1, list, res);
res=res.substring(0,res.length()-1);
}
}
}
结果如下
标签:String,res,list,dfs,length,static,字母组合,解法 来源: https://blog.csdn.net/qq_45657198/article/details/117191625
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。