电话号码的字母组合（Python）

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

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

示例:

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

题解：1.首先建立一个表a，将按键上对应的字母放在列表上

2.搜索+回溯进行遍历

class Solution(object):
    def letterCombinations(self, digits):
        def helper(s,n):
            if(n>=len(digits)):
                ll.append(s)
                return
            if(n<len(digits)):
                for i in a[int(digits[n])-2]:
                    helper(s+i,n+1)
            return
        if not digits:
            return []
        ll=[]
        a=['abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']
        for s in a[int(digits[0])-2]:
            helper(s,1)
        return ll