Leetcode練習(Python)：字符串類：第17題：電話號碼的字母組合：給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。 給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。

題目：

電話號碼的字母組合：給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。  給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。

 

 思路：

思路較簡單，但是使用太多for循環嵌套會提示出現超出內存限制，查找資料改善了一下。

程序：

class Solution:

    def letterCombinations(self, digits: str) -> List[str]:

        if not digits:

            return []

        myDict = {'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}

        result = ['']

        for index1 in digits:

            result = [index2 + index3 for index2 in result for index3 in myDict[index1]]

        return result