【LeetCode】17. Letter Combinations of a Phone Number 解题报告（Python）

题目分析：

这道题目很难通过循环解决因为你事先不知道循环的层数，面对这种情况可以递归。

代码说明：

1、递归出来的条件就是递归到的次数等于输入串的长度
if num == length:
res.append(string)
return
2、这里要循环进入递归，可以设置断点调试很容易理解
for c in ying_se[digits[num]]:
dfs(num + 1, string + c, res)
3、当输入的串长为0，即’'这种情况直接返回空列表。if length == 0: return []

if sum == target: rc
测试代码：

class Solution:
    def letterCombinations(self, digits):
        def dfs(num, string, res):
            if num == length:
                res.append(string)
                return
            else:
                for c in ying_se[digits[num]]:
                    dfs(num + 1, string + c, res)
        ying_se = {'2': 'abc', '3': 'def', '4': 'ghi',
                   '5': 'jkl', '6': 'mno', '7': 'pqrs',
                   '8': 'tuv', '9': 'wxyz'}
        length = len(digits)
        if length == 0: return []
        res = []
        dfs(0, '', res)
        return res

print(Solution().letterCombinations('23'))  #提交时请删除该行

参考博客