标签:digits String int valueOf length 算法 电话号码 字母组合 charAt
电话号码的字母组合
算法内容
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例 1:
输入:digits = “23”
输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]
示例 2:
输入:digits = “”
输出:[]
示例 3:
输入:digits = “2”
输出:[“a”,“b”,“c”]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
算法思想
该算法采用的复杂思想,将每种长度的情况依依列出来,算法思想没有什么可说的。直接看整体算法便可以理解。
整体算法
- 复杂思想
public class Day_16 {
public static String [] s={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
public static List<String> letterCombinations(String digits) {
int length=digits.length();
List<String> list=new ArrayList<String>();
if (length==1){
String one_11=new String();
one_11+=digits.charAt(0);
int one_1=Integer.valueOf(one_11);
System.out.println(one_1+" "+digits.charAt(0));
String one=new String();
for (int i = 0; i < s[one_1-2].length(); i++) {
one+=s[one_1-2].charAt(i);
list.add(one);
one="";
}
}else if(length==2){
int two_1=Integer.valueOf(String.valueOf(digits.charAt(0)));
int two_2=Integer.valueOf(String.valueOf(digits.charAt(1)));
String [] a=mapping(s[two_1-2],s[two_2-2]);
for (int i = 0; i < a.length; i++) {
list.add(a[i]);
}
}else if(length==3){
int three_1=Integer.valueOf(String.valueOf(digits.charAt(0)));
int three_2=Integer.valueOf(String.valueOf(digits.charAt(1)));
int three_3=Integer.valueOf(String.valueOf(digits.charAt(2)));
String three=new String();
String [] a=mapping(s[three_1-2],s[three_2-2]);
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < s[three_3-2].length(); j++) {
three+=a[i];
three+=s[three_3-2].charAt(j);
list.add(three);
three="";
}
}
}else if(length==4){
int four_1=Integer.valueOf(String.valueOf(digits.charAt(0)));
int four_2=Integer.valueOf(String.valueOf(digits.charAt(1)));
int four_3=Integer.valueOf(String.valueOf(digits.charAt(2)));
int four_4=Integer.valueOf(String.valueOf(digits.charAt(3)));
String []a=mapping(s[four_1-2],s[four_2-2]);
String []b=mapping(s[four_3-2],s[four_4-2]);
String four=new String();
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < b.length; j++) {
four+=a[i];
four+=b[j];
list.add(four);
four="";
}
}
}
return list;
}
public static String[] mapping(String s,String q){
String [] w=new String[s.length()*q.length()];
int r=0;
for (int i = 0; i < s.length(); i++) {
for (int j = 0; j < q.length(); j++) {
String p=new String();
p+=s.charAt(i);
p+=q.charAt(j);
w[r]=p;
r++;
}
}
return w;
}
static Scanner input=new Scanner(System.in);
public static void main(String[] args) {
String s=input.nextLine();
List<String> list=letterCombinations(s);
System.out.println(list);
}
}
尾语
以上属于个人见解,有好的想法可以在下方评论写出自己的想法,大家一起进步。该题是力扣上的题,若有侵权,请及时告知。该题链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
标签:digits,String,int,valueOf,length,算法,电话号码,字母组合,charAt 来源: https://blog.csdn.net/weixin_40741512/article/details/113617926
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。