[C++题目]力扣17. 电话号码的字母组合

 最清晰简洁的方法与思路！

class Solution 
{
public:
    //创建一个数字与字母字符串映射关系的顺序表
    vector<string> arr = {" ", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

    //抽象出深层次的循环，在最里面的那个循环中将所有拼接的结果存入顺序表。
    //参数digits，通过它确定数字字符串的内容和长度。
    //参数rRet，需要将最终拼接出的字符串作插入到ret中。
    //参数cur，表示当前遍历到的数字字符串下标。
    //参数rComStr，表示上一次调用函数时合成的字符串。类型要加const修饰，因为函数调用时rComStr+ch是会生成临时变量传递给形式参数的，权限不能放大。
    void func(const string& digits, vector<string>& rRet, size_t cur, const string& rComStr)
    {
        //如果数字字符串遍历完了，就尾插拼接好的元素。
        if(cur == digits.size())
        {
            rRet.push_back(rComStr);
            return;
        }

        //将当前遍历到的字符数字转换成整型数字
        size_t num = digits[cur] - '0';

        //遍历数字字符串中的数字
        for(auto ch:arr[num])
        {
            //将遍历到的字符拼接到rComStr后面，传递给数字字符串的下一位。
            func(digits, rRet, cur+1, rComStr+ch);
        }
        
    }

    vector<string> letterCombinations(string digits) 
    {
        //创建一个存储最终结果的顺序表
        vector<string> ret;

        //数字字符串为空，返回空顺序表
        if(digits.empty())
            return ret;

        func(digits, ret, 0, "");

        return ret;
    }
};