电话号码的字母组合

题目

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

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

示例 1：

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

输入：digits = ""
输出：[]
示例 3：

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

思路

建立一个table表用于查询每一个数字对应的字母，然后过程还是一样的，path最后的大小应该和digits是一样的

代码

class Solution {
public:
    const string table[10] = {
        "   ",//0
        "   ",// 1
        "abc",
        "def",
        "ghi",
        "jkl",
        "mno",
        "pqrs",
        "tuv",
        "wxyz"
    };
    string path = "";
    vector<string> result;
    void backing(const string& digits, int index) {
        //注意这里的index不是i的起步，而是digits的哪个元素
		if(path.size() == digits.size()) {
			result.push_back(path);
            return;
		}
        int tableKey = digits[index] - '0';//把当前要找的数子变成int形式
        string tableValue = table[tableKey];//把它作为key得到该字母对应的字符串
        for(int i = 0; i < tableValue.size(); i++) {
	    path.push_back(tableValue[i]);
            backing(digits,index+1);
            path.pop_back();
	}
    }
    vector<string> letterCombinations(string digits) {
		backing(digits,0);
        if(result[0] == ""){//为了避免出现[""]和[]区别开来
            return vector<string>();
        }
        return result;
    }
};