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;}
};