【LeetCode-17】电话号码的字母组合-CSDN博客

private static final String[] KEYS = {
    "",     // 0
    "",     // 1
    "abc",  // 2
    "def",  // 3
    "ghi",  // 4
    "jkl",  // 5
    "mno",  // 6
    "pqrs", // 7
    "tuv",  // 8
    "wxyz"  // 9
};

2. 回溯法生成所有组合

回溯算法是一种递归方法，适用于解决组合问题。具体步骤如下：

终止条件：

如果当前索引超出了输入字符串的长度，则说明完成了一个组合，将其加入结果集。

递归逻辑：

获取当前数字对应的字母集合。
遍历该集合中的每个字母，并将其追加到当前组合中。
递归处理下一个数字。

3. 特殊情况处理

如果输入为空字符串，则直接返回空列表。

💻 Java 代码实现

以下是完整的 Java 实现代码，包含了详细注释以便于理解：

import java.util.ArrayList;
import java.util.List;

public class Solution {

    // 数字到字母的映射表
    private static final String[] KEYS = {
        "",     // 0
        "",     // 1
        "abc",  // 2
        "def",  // 3
        "ghi",  // 4
        "jkl",  // 5
        "mno",  // 6
        "pqrs", // 7
        "tuv",  // 8
        "wxyz"  // 9
    };

    public List<String> letterCombinations(String digits) {
        List<String> result = new ArrayList<>();
        
        // 处理特殊情况：输入为空字符串
        if (digits == null || digits.length() == 0) {
            return result;
        }

        // 调用回溯函数
        backtrack(digits, 0, new StringBuilder(), result);
        return result;
    }

    /**
     * 回溯函数
     * @param digits 输入的数字字符串
     * @param index 当前处理的数字索引
     * @param current 当前的字母组合
     * @param result 存储所有结果的列表
     */
    private void backtrack(String digits, int index, StringBuilder current, List<String> result) {
        // 终止条件：当索引达到字符串末尾
        if (index == digits.length()) {
            result.add(current.toString());
            return;
        }

        // 获取当前数字对应的字母集合
        char digit = digits.charAt(index);
        String letters = KEYS[digit - '0'];

        // 遍历字母集合
        for (char letter : letters.toCharArray()) {
            // 添加当前字母
            current.append(letter);

            // 递归处理下一个数字
            backtrack(digits, index + 1, current, result);

            // 回溯：移除最后一个字母
            current.deleteCharAt(current.length() - 1);
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();

        // 测试用例 1
        String digits1 = "23";
        System.out.println("输入: " + digits1);
        System.out.println("输出: " + solution.letterCombinations(digits1));

        // 测试用例 2
        String digits2 = "";
        System.out.println("\n输入: " + digits2);
        System.out.println("输出: " + solution.letterCombinations(digits2));

        // 测试用例 3
        String digits3 = "2";
        System.out.println("\n输入: " + digits3);
        System.out.println("输出: " + solution.letterCombinations(digits3));
    }
}