Combinación de letras del número de teléfono leetcode c ++

Dada una cadena que contiene solo números del 2 al 9, devuelve todas las combinaciones de letras que pueda representar.

La asignación de números a letras se da de la siguiente manera (igual que los botones del teléfono). Tenga en cuenta que 1 no corresponde a ninguna letra.

Ejemplo:

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

Explicación:
Aunque las respuestas anteriores están en orden lexicográfico, puede elegir el orden en el que se emiten las respuestas.

---

Solución 1:

• Primero calcule cuántos recuentos de espacio se necesitan de acuerdo con la idea de combinación, y luego asigne el tamaño del espacio de res
• Dado que res debe cambiar para cada combinación, se necesita una temperatura de matriz intermedia para ayudar a la combinación. Temp almacena los datos de la última combinación res. Según temp, los datos se recombinan en res.

Es un poco difícil de entender, como "23":

• En el primer paso, obtendremos count = 9; luego res asigna 9 espacios
• count = 1; este último se usa para calcular el tamaño del espacio de la matriz auxiliar temp
• Cuando dígitos [i] == '2', temp asigna un espacio de acuerdo con res para que esté vacío, y finalmente res = [a, b, c];
• 当 dígitos [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;
    }
};