代码随想录算法训练营第二十五天|17. 电话号码的字母组合

17. 电话号码的字母组合

此题和前面题目不一样，前面组合是在一个集合里求，此题是在不同集合各取一元素组合。

有几个需要注意的点：

• 可以用map来制作字典，当然采用一个字符串数组更加方便
• 定义一个index变量保存遍历的数字的序号，当index == digits.size()时为终止条件
• 注意题目给的是字符类型的数字，需要转换成int类型的数字
• 注意此题for循环起始位置是0，不是和之前一样从statIndex
• 注意回溯

class Solution {
public:
    vector<string> result;
    string s;
    const string letterMap[10] = {
        "",
        "",
        "abc",
        "def",
        "ghi",
        "jkl",
        "mno",
        "pqrs",
        "tuv",
        "wxyz"
    };
    void backtracking (const string& digits, int index) { //采用const引用传递避免拷贝复制
        if (index == digits.size()) {
            result.push_back(s);
            return;
        }
        int digit = digits[index] - '0';
        string letter = letterMap[digit];
        for (int i = 0; i < letter.size(); i++) {
            s.push_back(letter[i]);
            backtracking(digits, index + 1);
            s.pop_back();
        }
    }
    vector<string> letterCombinations(string digits) {
        if (digits.size() == 0) return result;
        backtracking(digits,0);
        return result;
    }
};