LEETCODE | PYTHON | 17 | 电话号码的字母组合

LEETCODE | PYTHON | 17 | 电话号码的字母组合

1. 题目

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        dic = {'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']}

        len1 = len(digits)

        if len1 == 0:
            return []
        
        res = []

        for i in range(len1):

            tmp = res
            res = []
            l = dic[digits[i]]
            len2 = len(l)

            index = 0
            for j in range(len2):
                if len(tmp) == 0:
                    res.append(l[j])
                    index = index + 1
                else:
                    for k in range(len(tmp)):
                        res.append(tmp[k] + l[j])
        
        return res  

3. 涉及知识

(1) 字典：根据电话号码与字母的关系定义dictionary,从而在代码中调用
(2) 字符串的合并：str A + str B
(3) 字母排列组合的迭代：遍历每一个数字，新一个数字所带来的字母与原有的所有结果进行遍历匹配