Leetcode刷题记录 17、电话号码的字母组合

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

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

示例:输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
思路：利用字典的对应关系建立以数字为索引、数字为内容的字典对应关系，循环数字字符串，利用深度遍历的思想逐个求可能性。

class Solution:
    matrix = {
        '2':'abc', '3':'def', '4':'ghi',
        '5':'jkl', '6':'mno', '7':'pqrs',
        '8':'tuv', '9':'wxyz' }
    def letterCombinations(self, digits: str) -> List[str]:
        if(not digits):return []
        ans=[]
        tmp=[]
        self.conbination(0,ans,tmp,digits)
        return ans
    def conbination(self,m,ans,tmp,digits):
        if(m==len(digits)): 
            ans.append(''.join(tmp))
            return 
        for letter in  self.matrix[digits[m]]:
            tmp.append(letter)
            self.conbination(m+1,ans,tmp,digits)
            tmp.pop()

小知识：

（1）字符串列表的插值通过.append()函数，''.join()可以将单个的字符串联成新的字符串；

（2）tmp.pop[]可以去掉当前列表内的最后一项，删除之前的深度遍历过程产生的当前位置之后位置的插入值。