leetcode17题 电话号码的字母组合

题目

给定一个仅包含数字 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'] 的一个数字。

解题思路

先取出2中的a，拼接到字符串容器里面，在取3中的d拼接到字符串里面去，再取出4中的g拼接到字符串里面，然后得到第一个adg组合，然后看4对应的其他字母与ad组合分别是adh adi 因为相对于ad 4中的字母已经取完，回退到3字符串对应的字母中去，遍历d的下一位e，也就是ae，继续去执行上面的操作，aeg aeh aei，依次类推，得到所有组合

代码

class Solution {
    //将每个按键对应的字母存到数组中
    String[] letter = {"abc","def","ghi","jkl","mno","pqrs","tuv","xyzw"};
    //定义返回结果的接收list集合
    List<String> list = new ArrayList<>();
    public List<String> letterCombinations(String digits) {
        //输入的数字为空
        if(digits.length() == 0){
            return list;
        }
        getLetter(digits,new StringBuilder(),0);
        return list;
    }
    //index代表你输入的数字digits的数字下标，例如输入234，index=0就是数字2的下标
    //stringbuilder是为了方便拼接字符串引入进来的。
    public void getLetter(String digits,StringBuilder sb,int index){
        //将存入stringbuilder中的结果存入list
        if(index >= digits.length()){
           list.add(sb.toString());
           return;
        }
        //获得当前下标对应的数字字符，然后将数字字符转换位int类型的数字
        char curDigits = digits.charAt(index);
        int curDigits_num = curDigits - '0';
        //这里是通过数字键，获得数字键对应的字母
        int letterIndex = curDigits_num - 2;
        //这写的就是如上面描述的一样
        for(int i = 0;i < letter[letterIndex].length();i++){
            sb.append(letter[letterIndex].charAt(i));
            getLetter(digits,sb,index + 1);
            sb.deleteCharAt(sb.length() - 1);
        }
    }
}