17. 电话号码的字母组合 - 力扣（LeetCode）

思路：既然要排列组合，就得先根据数字字符取出来

所以先定义一个string类的数组通过下标取到每个数字对应的映射。

string _numsTostr[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};

接下来便是：想到如果可以用递归，把每次组合的值返回（追加）到一个vector<string>对象中，且能回到上一个位置继续，就能将全排列搞定。

因为通过di下标访问数组，所以当di==digits.size()时，得到字符串，尾插到v中，返回上一级。

可以通过for循环访问每一个数字映射的全部字符。

class Solution 
{
public:
    string _numsTostr[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    void Combine(const string& digits,int di,string cbstr,vector<string>& v)
    {
        if(di==digits.size())
        {
            v.push_back(cbstr);
            return;
        }
        int num = digits[di]-'0';
        string str = _numsTostr[num];

        for(int i=0;i<str.size();i++)
        {
            Combine(digits,di+1,cbstr+str[i],v);
        }
    }

    vector<string> letterCombinations(string digits) 
    {
        vector<string> v;
        if(digits.empty())
        {
            return v;
        }
        Combine(digits,0,"",v);
        return v;
    }
};

注意：1.main函数加个if是因为防止用户输入为空，进到Combine里还会通过if尾插。

           2.其中的参数cbstr是保存每一次最后的字符串，把他尾插到v里，而递归往下走时的每一层字符由str加到cbstr里。

           3.这里传的参数v，加了引用，目的是直接加到外面要返回的v里。

附上一部分自己画的递归展开图，方便理解。