17. 电话号码的字母组合

题目

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

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

 

 

题目链接 

. - 力扣（LeetCode）

文字 和 画图 分析

这道题明显是需要互相匹配，如 字符串 “23”, 对应 “abc” 和 “def”。

这个时候我们就想到跟循环有关，但是我们很难控制出 for循环的个数 ，所以最好的办法就是采用递归

参数我们需要：digits （含 2-9 的字符串），di（表示层数) ，

tmp （每一层对应的字符串），t (接收每一次递归结束时的字符串)

注意事项：

1. tmp 不要传引用 ,便于递归结束时可以对应到上一层的字符串
2. t 需要传引用 ,我们需要每一次递归结束都保留相应的字符串
3. 递归尽量参数不要使用 +=，否则递归结束，回到上一层，参数存储的值不会变

举例（digits = "23"）：

递归顺序：

代码 

class Solution 
{
private:
string letter[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
public:void _letterCombinations(string& digits,string tmp,int di,vector<string>& t){if(di == digits.size()){t.push_back(tmp);return;}int n = digits[di] - '0';string s = letter[n];for(auto i : s){_letterCombinations(digits,tmp + i,di + 1,t);}}vector<string> letterCombinations(string digits) {vector<string> t;if(digits.size() == 0){return t;}_letterCombinations(digits,"",0, t);return t;}
};