【leetcode C++】电话号码的字母组合

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& 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 letterCombinations(string digits)     {        vector t;        if(digits.size() == 0)        {            return t;        }        _letterCombinations(digits,"",0, t);        return t;    }};