leetcode17. 电话号码的字母组合

最新推荐文章于 2025-05-14 19:05:03 发布

Brant_zero2022

最新推荐文章于 2025-05-14 19:05:03 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：题目文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Brant_zero/article/details/127081507

题目专栏收录该内容

10 篇文章

订阅专栏

该博客介绍了如何利用深度优先搜索算法（DFS）解决LeetCode上的17号问题，即根据给定的数字字符串生成所有可能的字母组合。通过创建一个数字到字母的映射，并递归地插入每个数字对应的字母，可以得到所有可能的字母组合。代码示例中展示了如何实现这一过程，将结果存储在一个字符串向量中。

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

一、题目链接和介绍

leetcode 链接：17. 电话号码的字母组合 - 力扣（LeetCode）

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

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

二、思路步骤

这题我们可以采用深度优先遍历(dfs)的方式来进行解决。就是依次取每个数字编号所对应的字符串的字母进行组合，最后便可以得到所有的字母组合。

这道题我们需要4个函数参数进行递归插入字符串。

步骤：

取数字字符映射的字符串，然后以该字符串进行循环。
将当前字符串中的第 j 个字符插入到临时字符串中进行递归。
如果数字编号超过了 digits.size()，我们就将临时字符串中的数据插入到存储容器中。

三、代码部分

//数字字符对应的字符串数组
const char* arr[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
class Solution {
public:
    void getstr(string digits,int i,string str,vector<string>& v)
    {
        //下标超过字符串的大小
        if (i==digits.size())
        {
            //插入数据
            v.push_back(str);
            return ;
        }
        //取数字字符映射的字符串
        int num=digits[i++]-'0';
        string s=arr[num];
        //排列组合——递归
        for (auto ch:s)
        {
            getstr(digits,i,str+ch,v);
        }
    }
    vector<string> letterCombinations(string digits) {
         vector<string> v;
         string str;
         //如果传来的不是空串
         if (digits!="")
         getstr(digits,0,str,v);
         return v;
    }
};