Leetcode 17. 电话号码的字母组合

给定一个仅包含数字 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'] 的一个数字。

class Solution {
public:
    char nums[8][5] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    vector<string> ans;
    string s;
    int len;
    void dfs(int pos, string &digits) {
        if (pos == len) ans.push_back(s);
        else {
            int n = digits[pos] - '0' - 2;
            int lenTmp = strlen(nums[n]);
            for (int i = 0; i < lenTmp; ++i) {
                s += nums[n][i];
                dfs(pos+1, digits);
                s = s.substr(0, pos);
            }
        }
    }
    vector<string> letterCombinations(string digits) {
        len = digits.length();
        if (len == 0) return ans;
        dfs(0, digits);
        return ans;
    }
};