力扣17 电话号码的字母组合 Java版本
题目描述
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例 1:
输入:digits = “23”
输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]
示例 2:
输入:digits = “”
输出:[]
示例 3:
输入:digits = “2”
输出:[“a”,“b”,“c”]
提示:
0 <= digits.length <= 4
digits[i] 是范围 [‘2’, ‘9’] 的一个数字。
代码
class Solution {
public List<String> result = new ArrayList<>();
public List<String> letterCombinations(String digits) {
if (digits==null||digits.length()==0){
return result;
}
//定义一个数组用来表示各个数字对应的字母
String[] numString = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
//从第一个数字开始
backtracking(digits,numString,0);
return result;
}
//因为需要频繁的变更字符串,所以用stringBuilder
StringBuilder stringBuilder = new StringBuilder();
public void backtracking(String digits,String[] numString,int num){
//递归出口,个数满足
if (num==digits.length()){
result.add(stringBuilder.toString());
return;
}
//将digits对应位置的字符转换为int类型的数字
int digit = digits.charAt(num)-'0';
//得到手机按键对应的字符串
String str = numString[digit];
for (int i = 0; i < str.length(); i++) {
stringBuilder.append(str.charAt(i));
backtracking(digits, numString, num+1);
//回溯
stringBuilder.deleteCharAt(stringBuilder.length()-1);
}
}
}
原文地址:https://blog.csdn.net/m0_47066863/article/details/137289566
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!