LeetCode-17-Letter-Combinations-of-a-Phone-Number 递归+模拟

class Solution(object):    def letterCombinations(self, digits):        """        :type digits: str        :rtype: List[str]        """        ans=[]        if digits=="":return ans        map={}        map['0']=" "        map['2']="abc"        map['3']="def"        map['4']="ghi"        map['5']="jkl"        map['6']="mno"        map['7']="pqrs"        map['8']="tuv"        map['9']="wxyz"                if digits=="0":return "0"        if digits=='2':return ["a","b","c"]        if digits=='3':return ["d","e","f"]        if digits=='4':return ["g","h","i"]        if digits=='5':return ["j","k","l"]        if digits=='6':return ["m","n","o"]        if digits=='7':return ["p","q","r","s"]        if digits=='8':return ["t","u","v"]        if digits=='9':return ["w","x","y","z"]                t=self.letterCombinations(digits[1:])                for i in range(t.__len__()):            for j in range(len(map[digits[0]])):                ans.append(map[digits[0]][j]+t[i] )        return ans