leetcode Combinations of a Phone Number-优快云博客

本文链接：https://blog.youkuaiyun.com/liuyu1942/article/details/43483141

本文介绍了一种使用递归算法解决LeetCode上电话号码字母组合问题的方法。通过递归函数配合for循环来穷举所有可能的字母组合，并利用剪枝策略减少不必要的计算。

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

题目：https://oj.leetcode.com/problems/letter-combinations-of-a-phone-number/

思路：一个递归题，题意是给个号码组合，输出它在手机键盘上可能出现的字母组合

总结一下，递归比较好想，这种最后看多少种可能性的，其实用一个void的递归函数，配合一个for循环来得到每种可能的解，直到递归到最后一个数时，把结果存进vector result中，我试着只用循环，没做出来。

leetcode的tag是回溯，其实不太理解啥是回溯，正好借这道题感觉一下

回溯是用到递归的一种方法，思路像穷举一下，尝试每一种可能性，但是

1.会有剪纸（可能啥都会有剪纸）

2.发现继续递归已经不可能产生正确的结果的时候，直接return或者停止递归（一般在函数开端用if来划出条件）

class Solution {
public:
    char table[8][6] = { "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    vector<string> result;

    void dfs(int i,int len,string &digits,string ans){
        if(i == len){
            result.push_back(ans);
            return;
        }
        int num = digits[i] - '2';
            for(int j = 0;j<strlen(table[num]);j++)<span style="white-space:pre">		</span>//这个for循环用来逐个遍历一个table[j]中的每个字母
                dfs(i+1,len,digits,ans + table[num][j]);

    }

    vector<string> letterCombinations(string digits) {
        result.clear();
        int len = digits.size();
        dfs(0,len,digits,"");
        return result;
    }
};