电话号码的字母组合Python解法
生活随笔
收集整理的這篇文章主要介紹了
电话号码的字母组合Python解法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個僅包含數字?2-9?的字符串,返回所有它能表示的字母組合。答案可以按 任意順序 返回。
給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
?
列:
?
輸入:digits = "23" 輸出:["ad","ae","af","bd","be","bf","cd","ce","cf"] class Solution(object):def letterCombinations(self, digits):""":type digits: str:rtype: List[str]"""KEY = {'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']}if digits == '':return []res = [''] # 加入空對象可以排除空判斷而且可以用于之后的計算for num in digits: # 目標對象里的每一個數字的字符進行相加判斷res = [pre+suf for pre in res for suf in KEY[num]] # 結果對象res內的當前字符加上當前數字對應的字符return res總結
以上是生活随笔為你收集整理的电话号码的字母组合Python解法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 又开喷了!马斯克嘲讽比尔·盖茨:他对AI
- 下一篇: 括号生成Python解法