leetCode 17.电话号码的字母组合 + 回溯算法 + 图解 + 笔记

本文介绍: LeetCode：17.电话号码的字母组合_哔哩哔哩_bi libili。的字符串，返回所有它能表示的字母组合。代码随想录 (pro g ram merc arl.com)解决思路：1.创建字符集（使数字和字母集做映射）注意 1 不对应任何字母。给出数字到字母的映射如下（与。循环的问题，举个栗子：输入。1).确定回溯函数参数。3).确定单层遍历逻辑。

17. 电话号码的字母组合 – 力扣（LeetCode）

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

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

示例 1：

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

示例 2：

输入：digits = ""
输出：[]

输入：digits = "2"
输出：["a","b","c"]

const string letterMap[10] = {
    "",     // 0
    "",     // 1
    "abc",  // 2
    "def",  // 3
    "ghi",  // 4
    "jkl",  // 5
    "mno",  // 6
    "pqrs", // 7
    "tuv",  // 8
    "wxyz", // 9
};

vector<string&gt; result;
string strPath;
void backtracking(const string&amp; digits, int index)

if(index == digits.size()) {
    result.push_back(strPath);
    return;
}

int num = digits[index]-'0';// 将index指向的数字转为int
string charSet = letterMap[num];// 取数字对应的字符集
for(int i=0;i<charSet.size();i++) {
    strPath.push_back(charSet[i]);// 处理
    backtracking(digits,index+1);// 递归，注意index+1，一下层要处理下一个数字了
    strPath.pop_back();// 回溯
}

class Solution {
public:
    vector<string> result;
    string strPath;
    const string letterMap[10] = {
        "",     // 0
        "",     // 1
        "abc",  // 2
        "def",  // 3
        "ghi",  // 4
        "jkl",  // 5
        "mno",  // 6
        "pqrs", // 7
        "tuv",  // 8
        "wxyz", // 9
    };
    void backtracking(const string&amp; digits,int index) {
        if(index == digits.size()) {
            result.push_back(strPath);
            return;
        }
        int num = digits[index]-'0';// 将index指向的数字转为int
        string charSet = letterMap[num];// 取数字对应的字符集
        for(int i=0;i<charSet.size();i++) {
            strPath.push_back(charSet[i]);// 处理
            backtracking(digits,index+1);// 递归，注意index+1，一下层要处理下一个数字了
            strPath.pop_back();// 回溯
        }
    }
    vector<string> letterCombinations(string digits) {
        if (digits.size() == 0) return result;
        backtracking(digits,0); 
        return result;
    }
};