C++-17. 电话号码的字母组合

题目来源：力扣

题目描述：

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例 1：

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2：

输入：digits = ""
输出：[]
示例 3：

输入：digits = "2"
输出：["a","b","c"]

代码：

class Solution {
    string strA[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
public:
    void Combine(string digits,int level,string combinestr,vector<string>& v){
        //子函数
        //level:层数 combinestr:上一层加下来的字符串 
        if(level==digits.size()){
            v.push_back(combinestr);
            return;
        }
        int num = digits[level] - '0';//得到当前对应的数字
        string str = strA[num];//得到数字对应的几个字符
        for(int i=0;i<str.size();i++){//使用str.size对应字符串的种类
            Combine(digits,level+1,combinestr+str[i],v);
        }
    }
    vector<string> letterCombinations(string digits) {
        vector<string> v;
        if(digits.empty()){
            return v;
        }
        Combine(digits,0,"",v);
        return v;
    }
};

 思路：

我们假设输入的数字为258，那2对应的为abc，5对应的为jkl，8对应的为tuv，我们需要组合出ajt，aju，ajv，akt，aku，akv，alt，alu，alv等等，思路为递归

我们记录输入数字的个数，然后转换为层数，这里有三个数，我们的层数最多就是3，到达3后返回到上一层，比如我们从a开始，为ajt，然后返回，再从aj开始，变为aju， 以此类推

for循环里用str.size来做为终止条件，str.size对应的是数字对应字符串的长度，比如数字2对应的字符串是abc，有三个字符，那么此时的str.size就是3

我们使用strA记录数字对应的字母，前两个设为空，这样我们可以轻松对应下标

本题理解比较困难，推荐大家画一下递归展开图