解题思路-leetcode第十七题：电话号码的字母组合

解题思路-leetcode第十七题：电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
本题采用字典加递归的方法，先构建一个数字与字母对应的字典，定义一个空字符串temp用来存储字母组合，定义一个列表res用来存储所有的字符组合，然后定义一个递归函数num()，函数用来遍历输入字符的第一的数对应的字母，每循环到一个字母便加到temp里，然后对剩余数字递归调用函数，当剩余数字长度为1时，则将temp的值加到res里，并去掉temp的最后一位，然后继续循环。代码如下：

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        trans_dict = {'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']}
        temp = ''
        res = []
        def num(words, temp):
            if words:
                for j in trans_dict[words[0]]:
                    temp = temp + j
                    num(words[1:], temp)
                    if len(words)==1:
                        res.append(temp)
                    temp = temp[:-1]
            else:
                pass
        num(digits, temp)
        return res

提交后，通过。