（回溯_03）求电话号码的组合

17. 电话号码的字母组合

解题思路：

参考代码随想录，其他见注释

 

class Solution {
public:
    const string letterMap[10] ={ //各个数字对应的字母集合，用下标对应。
        "", // 0
        "", // 1
        "abc", // 2
        "def", // 3
        "ghi", // 4
        "jkl", // 5
        "mno", // 6
        "pqrs", // 7
        "tuv", // 8
        "wxyz" // 9
    };
    vector<string> res; //最后结果集
    string path_str; //path_str作为保存每次结果
    void backtracking(string digits, int index){
        if(index == digits.size()){
            res.push_back(path_str);
            return;
        }
        int digit = digits[index] - '0'; //digit为digits中的一个，比如“23”中第一个。将对应的digit转换为int
        string letter = letterMap[digit]; //取digit对应字符集的哪几个字符，比如letterMap[2]->abc
        for(int i=0; i<letter.size(); i++){
            path_str.push_back(letter[i]); //处理
            backtracking(digits,index+1); // 递归
            path_str.pop_back(); // 回溯
        }
    }
    vector<string> letterCombinations(string digits) {
        if(digits.size() == 0) return res;
        backtracking(digits, 0);
        return res;
    }
};

作者：jasscical
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/solution/17dian-hua-hao-ma-de-zu-he-by-jasscical/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。