leetcode第一刷_Letter Combinations of a Phone Number

Mr_Giraffe

于 2014-05-14 21:12:05 发布

阅读量672

点赞数

分类专栏：算法 leetcode 文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/u012792219/article/details/25832399

版权

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

leetcode

143 篇文章

订阅专栏

本文介绍了一种通过递归深度优先搜索实现的算法，该算法可以生成电话键盘上特定数字对应的所有可能字母组合。文章提供了完整的代码实现，并详细解释了如何通过构建映射表来完成这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题。数字一共就9个，去掉1是用来显示标点的，剩下8个。

穷举一下map，然后有几个数字，就输出这几个数字的排列，是一个dfs嘛。

map<char, string> num;


void allCombinations(string &digits, int start, int len, string &pres, vector<string> &res){
        if(len == digits.length()){
            res.push_back(pres);
            //cout<<pres<<endl;
            return;
        }
        for(int i=0;i<num[digits[start]].length();i++){
            pres[len] = num[digits[start]][i];
            allCombinations(digits, start+1, len+1, pres, res);
        }
}


class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string> res;
        if(digits.length()<=0){
            res.push_back("");
            return res;
        }
        num['2'] = "abc";
		num['3'] = "def";
		num['4'] = "ghi";
		num['5'] = "jkl";
		num['6'] = "mno";
		num['7'] = "pqrs";
		num['8'] = "tuv";
		num['9'] = "wxyz";
        string pres(digits.length(),'#');
        allCombinations(digits, 0, 0, pres, res);
        return res;
    }
};