leetcode 电话号码的数字组合 python

悠悠 2022-03-28 06:42 172阅读 0赞

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

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]

--------------------

使用递归即可，注意处理输入为空的情况以及chr()和ord()的用法

class Solution:
        def getA(self, x):
            x = int(x)
            if x == 1:
                return
            elif x >= 2 and x <= 6:
                return [chr(ord('a') + (x - 2) * 3), chr(ord('a') + (x - 2) * 3 + 1), chr(ord('a') + (x - 2) * 3 + 2)]
            elif x == 7:
                return ['p', 'q', 'r', 's']
            elif x == 8:
                return ['t', 'u', 'v']
            elif x == 9:
                return ['w', 'x', 'y', 'z']
        def recursionComb(self, digitsList):
            if len(digitsList) == 1:
                return self.getA(digitsList[0])
            ans = []
            addAns = self.getA(digitsList.pop())  #最后一个元素
            preAns = self.recursionComb(digitsList)   #之前的所有元素
            for i in preAns:
                for j in addAns:
                    ans.append(i + j)
            return ans
        def letterCombinations(self, digits):
            """ :type digits: str :rtype: List[str]t """
            if digits == '':
                return []
            digitsList = list(digits)
            return self.recursionComb(digitsList)

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]: /images/20220328/ac91a09ffc5847c58d184339f5686c7a.png