Topic3——17. 电话号码的字母组合

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

使用递归的思想：

import java.util.*;
class Solution {
    public List<String> letterCombinations(String digits) {

        List<String> list1 = new ArrayList<>();
        if(digits.length() == 0)
            return list1;

        letter(digits, 0, "", list1);
        return list1;

    }

    private void letter(String digits, int index, String str, List<String> list1) {
        
        List<String> list = new ArrayList<>();
        list.add(" ");
        list.add("");
        list.add("abc");
        list.add("def");
        list.add("ghi");
        list.add("jkl");
        list.add("mno");
        list.add("pqrs");
        list.add("tuv");
        list.add("wxyz");
        
        if(index == digits.length()) {
            list1.add(str);
            return;
        }

        int digit = digits.charAt(index) - '0';
        String listStr = list.get(digit);
        for(int i = 0; i < listStr.length(); i++) {
            String str1 = str + listStr.charAt(i);   //注意此处赋值
            letter(digits, index + 1, str1, list1);
        }
    }
}