17.电话号码的字母组合

最新推荐文章于 2022-07-01 12:09:27 发布

Z0o1010

最新推荐文章于 2022-07-01 12:09:27 发布

阅读量95

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_48732879/article/details/115582529

版权

LeetCode 专栏收录该内容

258 篇文章 0 订阅

订阅专栏

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例 1：
输入：digits = “23”
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]

示例 2：
输入：digits = “”
输出：[]

示例 3：
输入：digits = “2”
输出：[“a”,“b”,“c”]

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

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
    	if digits == "":
    		return []
        
        dic = {"2": "abc", "3": "def", "4": "ghi", "5": "jkl", "6": "mno", "7": "pqrs", "8": "tuv", "9": "wxyz"}  # 初始化各数字相对应的字母

		res = [""]  # 初始化最终结果列表，带""是为了便于遍历

        for i in digits:
            res = [x + y for x in res for y in dic[i]]  # 推导式
	
		return res