LeetCode--Letter Combinations of a Phone Number（Python）

题目：

给定一串数字字符，返回手机九建返回的可能的字符串集合。样例如下

解题思路：

直接按照数字顺序将字符串进行迭代。使用哈希表（即python中的字典）提高效率。

代码（Python）：

class Solution(object):
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        if digits=='':
            return []
        
        List = ['']
        Dict = {'0':' ','1':'*','2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
        
        def read_char(c,List):
            R_list = []
            for i in Dict[c]:
                for j in List:
                    R_list.append(j+i)
            return R_list
        
        for i in range(len(digits)):
            List = read_char(digits[i],List)
        
        return List