電話號碼的字母組合（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