leetcode 题库 电话号码的字母组合

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

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

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

class Solution(object):
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        numDict = {'2': 'abc', '3': 'def', '4': 'ghi', '5': 'jkl', '6': 'mno', '7': 'pqrs', '8': 'tuv', '9': 'wxyz'}
        if (not digits):
            return []

        def getAllGroups(inGroups, tempDigits):
            digitsLen = len(tempDigits)

            digit = tempDigits[0]
            value = numDict[digit]
            resultList = [x for x in value]
            if(not inGroups):
                inGroups = resultList
                tempDigits = tempDigits[1:]
                if(tempDigits):
                    return getAllGroups(inGroups, tempDigits)
                else:
                    return inGroups
            else:
                newGroups = []
                for group in inGroups:
                    for x in value:
                        newGroup = group + x
                        newGroups.append(newGroup)
                tempDigits = tempDigits[1:]
                if(tempDigits):
                    return getAllGroups(newGroups, tempDigits)
                else:
                    return newGroups
        inGroups = []
        groups = getAllGroups(inGroups, digits)
        return groups