leetcode第17题，电话号码的字母组合，python实现

题目

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

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

示例:

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

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

思路

本题的核心在于如何创建映射关系，当然可以写多个loop的嵌套，但是那样总感觉不够优雅。
下列代码的结题思路为：输出的字符串数组每一个字符串长度均为输入数字的长度，易得输出字符串每一个字符均要在对应数字的映射字典里面找，所以关键在于找到字符串和映射字典的对应关系。

对应关系如下。

若输入数字为349，易得3：‘def’，4：‘ghi’，5：‘wxyz’。输出的字符串数组共包括334个长度为3的字符串。
其中字符串首字母的排列规律为dd…ddee…eeff…fff，每个字母共循环34=12次,第二个字母的排列规律为gggghhhhiiiigggghhhhiiii…gggghhhhiiii，每个字母循环四(字典中数字4所对应的字符长度)次，gggghhhhiiii的序列共循环3次（字典中数字3所对应的字符长度），第三个字母的排列规律为wxyzwxyz…wxyzwxyz，每个字母只循环一次，wxyz的序列共循环33=9次。
根据以上对应关系编写代码如下。

代码

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 len(str(digits))==0:
            return []
        
        listLength=1
        for num in str(digits):
            listLength = listLength * len(numDict[int(num)])
            # 求出共需输出多少字符串
        result = ['' for i in range(listLength)]
        loopCounter = listLength
        for i in range(len(digits)):
            alphaDict = numDict[int(digits[i])]         # 当前数字对应的字母
            alphaNum = len(alphaDict)                   # 该数字字典中的字母数量
            lastLoop = loopCounter                      # 记录上一个的循环次数
            loopCounter = int(loopCounter/alphaNum)     # 每隔多少个数字要开始写入下一个字母
            counter=0                                   # 记录是否要开始循环写入下一轮字母（当前数字字典中）
            for j in range(listLength):
                order = j % lastLoop / loopCounter
                result[j]= result[j]+alphaDict[order]
            
        return result