用C++编写电话号码的字母组合-LeetCode

好的，下面是电话号码的字母组合问题的 C++ 代码实现：

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        unordered_map<char, string> mapping = {
            {'2', "abc"}, {'3', "def"}, {'4', "ghi"}, {'5', "jkl"},
            {'6', "mno"}, {'7', "pqrs"}, {'8', "tuv"}, {'9', "wxyz"}
        };
        vector<string> res;
        if (digits.empty()) {
            return res;
        }
        string combination;
        backtrack(res, combination, digits, 0, mapping);
        return res;
    }

    void backtrack(vector<string>& res, string& combination, string& digits, int index, unordered_map<char, string>& mapping) {
        if (index == digits.size()) {
            res.push_back(combination);
            return;
        }
        for (char c : mapping[digits[index]]) {
            combination.push_back(c);
            backtrack(res, combination, digits, index + 1, mapping);
            combination.pop_back();
        }
    }
};

其中 `letterCombinations` 函数用来生成所有的字母组合，`backtrack` 函数用来进行回溯操作。在 `letterCombinations` 函数中，首先根据数字字符和字母的映射关系创建了一个 `unordered_map` 对象 `mapping`。然后定义了一个空字符串 `combination` 和一个空 vector `res` 来保存最终结果。最后调用了 `backtrack` 函数来生成所有的字母组合。在 `backtrack` 函数中，首先判断是否达到了数字字符串的末尾，如果是，则将当前的 `combination` 字符串保存到 `res` 中。否则，遍历当前数字字符所能表示的所有字母，依次加入到 `combination` 字符串中，然后递归调用 `backtrack` 函数，添加下一个数字字符所能表示的字母。递归完成后，需要将 `combination` 字符串还原到上一个状态，以便进行下一次回溯。最终返回 `res` 数组即可。