17. 电话号码的字母组合

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

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

示例 1：

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

输入：digits = “”
输出：[]
示例 3：

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

提示：

0 <= digits.length <= 4
digits[i] 是范围 [‘2’, ‘9’] 的一个数字。

————————————————————————————
思路： 典型的回归 递推方法 一层一层的嵌套
注意

1. pop_back 和 puch_back 的用法
2. 递归的子函数不要返回实参 这回消耗内存和时间 使用void 定义一个全局变量即可
3. 电话号码从2开始的 所以 对应的 数字需要 digits[num] - ‘2’; 也要注意减的是 char 不是 string

class Solution {
public:
    vector<string> res;  //使用全局可修改的变量
    string temp;
    vector<string> str = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    void phone(int position, string digits)  //
    {
        if(position == digits.size()) // 到达最后一个字母的时候 返回上一层
        {
            res.push_back(temp);
            return ;
        }
        int num = digits[position] - '2'; // 数字从2开始的 转换为int    // char 和 string 区别 .
        for(int count = 0 ; count < str[num].size(); count++) // 里面的元素
        {
            temp.push_back(str[num][count]);
            phone(position+1,digits); //进行更深一层的进入
            temp.pop_back();
        }
    }
    vector<string> letterCombinations(string digits) {
        if(digits.size() == 0) return res;
        phone(0,digits); //开始递推
        return res;  //不要在这里直接写phone(0,digits);  消耗内存
    }
};