Leetcode04:电话号码的字母组合

解题思路

通过递归求解，递归和循环的区别在于，循环是有去无回，递归是有去有回，递归需要在代码中设置出口。
参考地址

代码

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:#注意输入的数字“23”是str而不是int
        dic = {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']  
               }
        res_str = []#用来存放结果
        if len(digits)==0 : return []#判断输入长度
        if len(digits)==1 : return dic[int(digits[0])]#如果输入是一个数字，返回该数字在dic对应的内容，比如输入3，digits[0]='3',是str类型，需要通过int(digits[0])把3转换为int型
        res = self.letterCombinations(digits[1:])#递归，输入32849->2849->849->49->9，res是‘w’,'x','y','z';注意digits[1:]表明递归每次减少1个数字，直到最后剩2个数字，然后执行下面的代码
        for r in res:#r是res中的'w'，res表示23数字中的3在dic中的内容
            for j in dic[int(digits[0])]:#dic[int(digits[0])]表示23数字中的2在dic中的内容
                res_str.append(j+r)#2表示字母+3表示字母
        return res_str