电话号码的字母组合

采用dfs就行了，但是要注意字典最好用get方法获取值。

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        if digits=="":
            return []
        dit = {'2': ['a', 'b', 'c'],
               '3': ['d', 'e', 'f'],
               '4': ['g', 'h', 'i'],
               '5': ['j', 'k', 'l'],
               '6': ['m', 'n', 'o'],
               '7': ['p', 'q', 'r', 's'],
               '8': ['t', 'u', 'v'],
               '9': ['w', 'x', 'y', 'z']}
        ans=[]
        n=len(digits)
        def dfs(index,s):
            if index==n:
                ans.append(s)
                return
            arr=dit.get(digits[index])
            for i in arr:
                dfs(index+1,s+i)
        dfs(0,"")
        return ans