Leetcode——电话号码的字母组合

最新推荐文章于 2025-04-22 10:58:19 发布

原创最新推荐文章于 2025-04-22 10:58:19 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用回溯加递归算法解决电话号码字母组合问题的方法。通过递归调用和回溯技术，实现了从输入的数字串到所有可能的字母组合的转换。

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

原题目：

使用回溯 + 递归

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string> res;
        int size = digits.size();
        if(size == 0) return res;
        string str;
        help(digits,str,0,res);
        return res;
    }
    void help(string &digits,string &str,int index,vector<string>&res)
    {
        if(index == digits.size())
        {res.push_back(str);
        return;}  
       string base[] = { "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
        for (int i = 0; i < base[digits[index] - '0'].size(); i++) 
        {
            str += base[digits[index] - '0'][i];
            help(digits, str, index + 1, res);
            str.pop_back();            //使用回溯
        }

    }
};