电话号码的字母组合详细题解

电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

题解：

class Solution 
{
    string _numToStr[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
public:
    void Combiantions(const string& digits, size_t di, string combineStr, vecor<string>& strV)
    {
        if(di == digits.size())
        {
            strV.push_back(combineStr);
            return;    
        }

        int num = digits[di] - '0';
        string str = _numToStr[num];
        for(auto ch : str)
        {
            Combiantions(digtis, di + i, combineStr + ch, strV);
        }
    }
    vector<string> letterCombinations(string digits) 
    {
        vector<string> strV;
        if(digits.size() == 0)
        {
            return strV;
        }
        Combiantions(digits, 0, "", strV);
        return strV;
    }
};