【leetcode】Letter Combinations of a Phone Number

最新推荐文章于 2020-08-10 10:20:18 发布

zhangmengjlu

最新推荐文章于 2020-08-10 10:20:18 发布

阅读量663

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode

本文链接：https://blog.youkuaiyun.com/zhangmengjlu/article/details/12241081

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

leetcode

79 篇文章

订阅专栏

本文介绍了一个使用C++实现的电话号码字母组合生成器。该生成器通过映射数字到字母来生成所有可能的字母组合。具体实现采用递归方式，通过查找预先定义好的数字与字母的映射表来完成。

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

class Solution {
public:
    
    char map[8][4]={
        {'a','b','c','#'},
        {'d','e','f','#'},
        {'g','h','i','#'},
        {'j','k','l','#'},
        {'m','n','o','#'},
        {'p','q','r','s'},
        {'t','u','v','#'},
        {'w','x','y','z'}};//2-8

    vector<string> letterCombinations(string digits) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        vector<string> ans;
        gen(ans,"",digits,0);
        return ans;
    }
    
    void gen(vector<string> &ans,string tmp,string digits,int loc)
    {
        if(loc==digits.size())
        {
            ans.push_back(tmp);
            return;
        }
        
        int idx=digits[loc]-'0'-2;//在map中的行数，2对应第0行    
        
        for(int i=0;i<=3;i++)
        {
            if(map[idx][i]!='#')
                gen(ans,tmp+map[idx][i],digits,loc+1);
        }
    }
};