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