LeetCode(17. 電話號碼的字母組合)
阿新 • • 發佈:2019-03-02
str 字典序 分享圖片 電話 返回 tps 解決 號碼 digi
問題描述
給定一個僅包含數字 2-9
的字符串,返回所有它能表示的字母組合。
給出數字到字母的映射如下(與電話按鍵相同)。註意 1 不對應任何字母。
示例:
輸入:"23"
輸出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
說明:
盡管上面的答案是按字典序排列的,但是你可以任意選擇答案輸出的順序。
解決方案
class Solution: def letterCombinations(self, digits: str) -> List[str]: mapping = {'2': 'abc', '3': 'def', '4': 'ghi', '5': 'jkl', '6': 'mno', '7': 'pqrs', '8': 'tuv', '9': 'wxyz'} if len(digits) == 0: return [] if len(digits) == 1: return list(mapping[digits[0]]) prev = self.letterCombinations(digits[:-1]) additional = mapping[digits[-1]] return [s + c for s in prev for c in additional]
LeetCode(17. 電話號碼的字母組合)