LeetCode17 电话号码的字母组合-优快云博客

本文深入探讨了如何使用递归算法解决电话号码对应的字母组合问题。通过将数字映射到字母，文章详细解释了如何生成所有可能的组合，并提供了一个C++实现示例。

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

题目

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
在这里插入图片描述

示例

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

C++代码

采用递归法。

class Solution {
public:
    void getComb(map<char,string> num_map, vector<string> &res,string in,string &comb, int step)
    {
        if(step>=in.length())
        {
            res.push_back(comb);
            return;
        }
        string tmp=num_map[in[step]];
        for(int i=0;i<tmp.length();i++)
        {
            comb[step]=tmp[i];
            getComb(num_map,res,in,comb,step+1);
        }     
    } 
    
    vector<string> letterCombinations(string digits) 
    {
        vector<string> res;        
        if(digits.length()==0) return res;
        map<char,string> num_map;
        num_map['1']="";
        num_map['2']="abc";
        num_map['3']="def";
        num_map['4']="ghi";
        num_map['5']="jkl";
        num_map['6']="mno"; 
        num_map['7']="pqrs";
        num_map['8']="tuv";
        num_map['9']="wxyz";
        string comb(digits.length(),0);
        getComb(num_map,res,digits,comb,0);
        return res;
    }
};