leetcode-17. 电话号码的字母组合

一、问题描述

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

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

示例:

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

二、代码和思路

1.首先判断给的字符串是否有数字键，没有返回[],有的话首先定义一个字典表对应于数字键1-9

2.初始是digits首个数字对应的字母表，遍历整个digits不断将digits中数字对应的字母进行组合，每一次通过median_lst代替原来的return_lst

class Solution:
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        return_lst=[]
        num_str_dict={'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']}
        n=len(digits)
        if n==0:return []  
        return_lst=num_str_dict[digits[0]]
        for i in range(1,n):
            median_lst=[]
            for elem in return_lst:
                for new_alpha in num_str_dict[digits[i]]:
                    median_lst.append(elem+new_alpha)
            return_lst=median_lst
        return return_lst