【leetcode C++】电话号码的字母组合-Toy模板网

这篇具有很好参考价值的文章主要介绍了【leetcode C++】电话号码的字母组合。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

17. 电话号码的字母组合

题目

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

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

题目链接

. - 力扣（LeetCode）

文字和画图分析

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

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

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

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

注意事项：

tmp 不要传引用 ,便于递归结束时可以对应到上一层的字符串

t 需要传引用 ,我们需要每一次递归结束都保留相应的字符串

递归尽量参数不要使用 +=，否则递归结束，回到上一层，参数存储的值不会变

举例（digits = "23"）：

递归顺序：

文章来源地址https://www.toymoban.com/news/detail-837938.html

代码

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

到了这里，关于【leetcode C++】电话号码的字母组合的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！