电话号码的字母组合

简介: 电话号码的字母组合

题目链接:17. 电话号码的字母组合 - 力扣(LeetCode)


思路:每一个数字对应的每一个字母一 一组合。


具体细节看以下递归图:



参考代码:


class Solution {
public:
    string str[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    vector<string>& _letterCombinations(vector<string>& strV,const string& digits,int i,
    string combinStr)
    {
        if(i==digits.size())
        {
            strV.push_back(combinStr);
            return strV;
        }
        string a=str[digits[i]-'0'];
        int j=0;
        for(j=0;j<a.size();j++)
        {
            _letterCombinations(strV,digits,i+1,combinStr+a[j]);
        }
        return strV;
    }
    vector<string> letterCombinations(string digits) {
        vector<string> strV;
        string combinStr;
        if(digits.empty())
        {
            return strV;
        }
        return _letterCombinations(strV,digits,0,combinStr);
    }
};
相关文章
|
2月前
|
算法
Leetcode第十七题(电话号码的字母组合)
这篇文章介绍了如何使用深度优先搜索(DFS)算法来解决LeetCode第17题——电话号码的字母组合问题,通过递归方法生成所有可能的字母组合。
23 0
Leetcode第十七题(电话号码的字母组合)
|
2月前
|
算法
【LeetCode 52】17.电话号码的字母组合
【LeetCode 52】17.电话号码的字母组合
42 0
|
4月前
|
算法
LeetCode第17题电话号码的字母组合
该文章介绍了 LeetCode 第 17 题电话号码的字母组合的解法,通过分析得出可使用递归和回溯的思想解决,避免循环穷举的高循环次数,并给出了具体的编码实现,同时总结了该题较难理解,需要了解递归的本质,当嵌套循环层次多时可考虑递归。
LeetCode第17题电话号码的字母组合
|
6月前
17. 电话号码的字母组合
17. 电话号码的字母组合
|
7月前
|
存储 算法
17.电话号码的字母组合
17.电话号码的字母组合
38 0
|
7月前
|
Java
leetcode-17:电话号码的字母组合
leetcode-17:电话号码的字母组合
41 0
leetcode-17:电话号码的字母组合
|
存储 C++ 索引
电话号码的字母组合(C++实现)
电话号码的字母组合(C++实现)
77 0
|
机器学习/深度学习 算法 安全
LeetCode - #17 电话号码的字母组合
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
108 0
leetcode:17.电话号码的字母组合
可以抽象成一个排列组合的问题,题目的意思就是说当输入"23"的时候实际上就是按了两次按键,分别是2和3,然后2对应的是abc,3对应的是def,所以我们只需递归遍历每一种结果即可解决问题。
48 0
leetcode:17.电话号码的字母组合