力扣 Python 第十七题

题目

方法：使用子函数进行递归

class Solution(object):
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        #设置字典对每个数字代表的字母进行定义
        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'],
        }
        n = len(digits)
        res = []
        if n == 0:
            return res
        def dfs(index, path):
            if len(path) == n:
                res.append("".join(path))
                return
            for letter in dic[digits[index]]:  #对其中每个数字所代表的字母进行排序
                dfs(index + 1, path + [letter]) #进行循环
        dfs(0, [])  # index输入为数字 path为数组中的字母
        return res