leetcode 17: Letter Combinations of a Phone Number

最新推荐文章于 2025-05-25 20:50:12 发布

mikefan1991

最新推荐文章于 2025-05-25 20:50:12 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/46740007

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一个使用C++实现的电话号码对应的字母组合生成器。通过递归的方法，为给定的数字串生成所有可能的字母组合。文章提供了一个完整的代码示例，展示了如何建立数字到字母的映射，并通过递归调用生成所有有效的字母组合。

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

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        map<char,string> mp;
        mp['2']="abc";
        mp['3']="def";
        mp['4']="ghi";
        mp['5']="jkl";
        mp['6']="mno";
        mp['7']="pqrs";
        mp['8']="tuv";
        mp['9']="wxyz";
        mp['0']=" ";
        string set;
        vector<string> res;
        if(digits.empty())
            return res;
        helper(digits,mp,set,res);
        return res;
    }
    void helper(string digits,map<char,string> mp,string set,vector<string> &res){
        if(digits.empty())
        {
            res.push_back(set);
            return;
        }
        string keys=mp[digits[0]];
        for(int i=0;i<keys.size();i++)
        {
            if(i==0)
                set+=keys[i];
            else
                set[set.length()-1]=keys[i];
            helper(digits.substr(1),mp,set,res);
        }
    }
};