leetcode17. 电话号码的字母组合

一、题目链接和介绍

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

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

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

二、思路步骤

这题我们可以采用深度优先遍历(dfs)的方式来进行解决。就是依次取每个数字编号所对应的字符串的字母进行组合，最后便可以得到所有的字母组合。

这道题我们需要4个函数参数进行递归插入字符串。

步骤：

1. 取数字字符映射的字符串，然后以该字符串进行循环。
2. 将当前字符串中的第 j 个字符插入到临时字符串中进行递归。
3. 如果数字编号超过了 digits.size()，我们就将临时字符串中的数据插入到存储容器中。 

三、代码部分

//数字字符对应的字符串数组
const char* arr[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
class Solution {
public:
    void getstr(string digits,int i,string str,vector<string>& v)
    {
        //下标超过字符串的大小
        if (i==digits.size())
        {
            //插入数据
            v.push_back(str);
            return ;
        }
        //取数字字符映射的字符串
        int num=digits[i++]-'0';
        string s=arr[num];
        //排列组合——递归
        for (auto ch:s)
        {
            getstr(digits,i,str+ch,v);
        }
    }
    vector<string> letterCombinations(string digits) {
         vector<string> v;
         string str;
         //如果传来的不是空串
         if (digits!="")
         getstr(digits,0,str,v);
         return v;
    }
};