17.タイトル文字の組み合わせleetcode電話番号

タイトル説明

文字列が数字だけ2-9が含まれて考えると、それは組み合わせが示されているすべての文字を返すことができます。

（同じ電話キー）、次のように文字にデジタルマップを考えます。注1は任意のアルファベットに対応していません。

例

入力： "23"
出力：[ "広告"、 "AE "、 "AF"、 "BD"、 "あること"、 "BF"、 "CD"、 "CE"、 "CF"]。

説明：
上記の回答は辞書に従った順序で配置されているが、あなたが答え出力の順序を選択することができますが。

Pythonコード

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        num_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"]}
        if digits == "":
            return []
        ans = [""]
        for num in digits:
            ans = [pre+suf for pre in ans for suf in num_dict[num]]
        return ans