本文共 1497 字，大约阅读时间需要 4 分钟。

原题目分析

我们需要根据给定的数字字符串，生成所有可能对应的字母组合。这个问题类似于电话键盘上的字母排列。每个数字对应特定的字母如下：

• 2: abc
• 3: def
• 4: ghi
• 5: jkl
• 6: mno
• 7: pqrs
• 8: tuv
• 9: wxyz

我们的目标是找出所有可能的组合，例如输入“23”的输出为["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]。

解决方法

为了解决这个问题，我们可以使用回溯算法（Depth-First Search，DFS）来逐步构建所有可能的组合。具体步骤如下：

源代码

def letterCombinations(digits):    if not digits:        return []        mapping = {        '2': ['a', 'b', 'c'],        '3': ['d', 'e', 'f'],        '4': ['g', 'h', 'i'],        '5': ['j', 'k', 'l'],        '6': ['m', 'n', 'o'],        '7': ['p', 'q', 'r', 's'],        '8': ['t', 'u', 'v'],        '9': ['w', 'x', 'y', 'z']    }        result = []    current_path = []        def dfs(index, path):        if index == len(digits):            result.append(''.join(path))            return        for char in mapping[digits[index]]:            path.append(char)            dfs(index + 1, path)            path.pop()        dfs(0, current_path)    return result

解释

这种方法能够高效地生成所有可能的字母组合。递归的终止条件是处理完所有数字，或者当所有数字对应的字母都被处理完时结束。

示例

输入：“23”输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]