leetcode 电话号码的数字组合 python

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_36372879/article/details/86176787

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

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

---

使用递归即可，注意处理输入为空的情况以及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)