17. 电话号码的字母组合【new HashMap＜Character, String＞() {{ put(‘2‘, “abc“)； put(‘3‘, “def“)； }}】

17. 电话号码的字母组合

---

Java代码1：回溯

List<String> list = new ArrayList<>();
StringBuilder stb = new StringBuilder();

public List<String> letterCombinations(String digits) {
    if (digits.isEmpty()) {
        return list;
    }
    String[] arr = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    backTracking(digits, arr, 0);
    return list;
}
private void backTracking(String digits, String[] arr, int idx) {
    if (stb.length() == digits.length()) {
        list.add(stb.toString());  // 输入"", stb.toString()为""
        return;
    }
    int digit = digits.charAt(idx) - '0';
    String str = arr[digit];
    for (int i = 0; i < str.length(); ++i) {
        stb.append(str.charAt(i));
        backTracking(digits, arr, idx + 1); 
        stb.deleteCharAt(stb.length() - 1);
    }
}

Map<Character, String> phoneMap = new HashMap<Character, String>() {{
    put('2', "abc");
    put('3', "def");
    put('4', "ghi");
    put('5', "jkl");
    put('6', "mno");
    put('7', "pqrs");
    put('8', "tuv");
    put('9', "wxyz");
}};