(LeetCode C++) 电话号码的字母组合

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

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

示例 1：

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

 

示例 2：

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

示例 3：

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

提示：

0 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。

Code：

class Solution{
public:
    // 电话号码的字母组合

    // 存储电话号码到字母的映射
    const string numbers[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
    // 存储最终字母组合的数组
    vector<string> result;

    // 缓存字母组合
    string cache;
    // 递归组合
    void charCombinnation(string digits, int index) {
        // 如果递归结束,则将当前缓存的字母组合存入数组中
        if (index == digits.size()) {
            result.push_back(cache);
            return;
        }

        // 利用ASCII码计算当前数字在映射中的索引
        int digit = digits[index] - '0';
        // 取出当前数字的字母映射
        string letters = numbers[digit];
        // 循环,递归遍历所有可能的情况
        for (int i = 0; i < letters.size();i++) {
            cache.push_back(letters[i]);
            charCombinnation(digits, index + 1);
            cache.pop_back();
        }
    }

    // 电话号码的字母组合
    vector<string> letterCombinations(string digits) {
        if (digits.size() == 0){
            return result;
        }
        charCombinnation(digits, 0);
        // 返回所有的电话号码的字母组合
        return result;
    }




};

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number