思路
本题还是一样的回溯模型:递归的从左往右考虑每个位置的数字,循环来确定每个位置所代表的数字,然后继续递归确定下一个位置。
为了方便实现,在回溯之前,先列出映射表,代表每个数字所对应的字母列表。 #code-switcher
class Solution:
def letterCombinations(self, digits: str) -> List[str]:
给定一个仅包含数字 2−9 的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1不对应任何字母。

输入一个字符串 digits,字符串长度在 0 到 4 之间,且每个字符为 2 到 9 之间的数字。
输出所有可能的字母组合,每个字母组合为一个字符串,输出结果按任意顺序返回。
输入:
23
输出:
ad ae af bd be bf cd ce cf
输入:
输出:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.