LeetCode 17. 电话号码的字母组合（搜索）（回溯）

class Solution {
public:
    vector<string> arr = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    vector<string> res;
    string dig;

    void dfs(string str, int n) {
        int m = int(dig[n] - 48);
        if (n == dig.size()) {
            res.push_back(str);
            return;
        }
        for (int i = 0; i < arr[m].size(); i++) {
            dfs(str + arr[m][i], n + 1);
        }
    }

    vector<string> letterCombinations(string digits) {
        if (digits.size() == 0) return res;
        dig = digits;
        dfs("", 0);
        return res;
    }
};