[leetcode] 17. Letter Combinations of a Phone Number ,python实现【medium】

最新推荐文章于 2020-10-13 06:37:16 发布

zl87758539

最新推荐文章于 2020-10-13 06:37:16 发布

阅读量2.2k

点赞数

分类专栏： leetcode python 文章标签： leetcode python string

本文链接：https://blog.csdn.net/zl87758539/article/details/51675166

版权

leetcode 同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

python

17 篇文章 0 订阅

订阅专栏

给定一个数字字符串，返回所有可能的字母组合。例如输入'23'，输出['ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf']。本文通过递归或DFS算法解释了如何实现这个功能，并提供了一个简洁的Python代码示例。" 116074572,10271076,Python温度转换与编程挑战,"['Python', '数据转换', '图形绘制', '编程练习']

摘要由CSDN通过智能技术生成

Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below.

Input:Digit string “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

图就不上了，意思是说，手机的9宫按键，2对应的是abc,3对应的def，这样。要你给出所有的可能，这在数学上叫什么乘机来着我忘了。。。
就是用递归或者dfs，比如给‘234’吧，先看2，那现在应该是[‘a’,’b’,’c’]，
那再加上3呢，是不是在这个[‘a’,’b’,’c’]的基础上，[‘a’,’b’,’c’]每一个的后面分别加上‘d’,’e’,’f’：也就是 [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]，
然后再加4的’g”h”i’，以此类推。

下面是python实现，就是爽，主要的递归函数就一行。不知道c++要多少行啊。。


class Solution(object):
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        if digits == '':
            return []
        self.DigitDict=[' ','1', "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]
        res = ['']
        for d in digits:
            res = self.letterCombBT(int(d),res)
        return res

    def letterCombBT(self, digit, oldStrList):
        return [dstr+i for i in self.DigitDict[digit] for dstr in oldStrList]