1. 程式人生 > >leetcode 題庫 電話號碼的字母組合

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