リートコード電話番号の文字の組み合わせC ++

2〜9の数字のみを含む文字列を指定すると、それが表すことができるすべての文字の組み合わせを返します。

数字と文字のマッピングは次のとおりです（電話ボタンと同じ）。1はどの文字にも対応しないことに注意してください。

例：

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

説明：
上記の回答は辞書式順序ですが、回答が出力される順序を選択できます。

---

解決策1：

• 最初に、組み合わせのアイデアに従って必要なスペース数を計算し、次にresのスペースサイズを割り当てます
• resは組み合わせごとに変更する必要があるため、組み合わせを支援するために中間配列tempが必要です。Tempには、最後の解像度の組み合わせのデータが格納されます。tempに従って、データは解像度に再結合されます。

「23」のように理解するのは少し難しいです：

• 最初のステップでは、count = 9を取得し、resは9つのスペースを割り当てます
• count = 1;後者は、補助配列tempのスペースサイズを計算するために使用されます
• digits [i] == '2'の場合、tempはresに応じてスペースを割り当てて空にし、最後にres = [a、b、c];を割り当てます。
• 当桁[i] == '3'、temp = [a、b、c]、res = [aa、ab、ac、ba、bb、bc、ca、cb、cc]

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        if(digits.size()==0) return {};
        map<char,string> a;//哈希表存放数字字母对应关系
        a.insert(map<char,string>::value_type('2',"abc"));
        a.insert(map<char,string>::value_type('3',"def"));
        a.insert(map<char,string>::value_type('4',"ghi"));
        a.insert(map<char,string>::value_type('5',"jkl"));
        a.insert(map<char,string>::value_type('6',"mno"));
        a.insert(map<char,string>::value_type('7',"pqrs"));
        a.insert(map<char,string>::value_type('8',"tuv"));
        a.insert(map<char,string>::value_type('9',"wxyz"));
        int count=1;
        for(int i=0;i<digits.size();i++)//计算空间大小
        {
            count*=a[digits[i]].size();
        }
        vector<string> res(count);
        count=1;//用来计算辅助空间大小
        for(int i=0;i<digits.size();i++)
        {
            int index=0;//用来记录组合时的下标
            vector<string> temp(res.begin(),res.begin()+count);
            for(int k=0;k<count;k++)
            {
                for(auto c:a[digits[i]])
                {
                    res[index]=temp[k]+c;
                    index++;
                }
            }
            count*=a[digits[i]].size();
        }
        return res;
    }
};