LeetCode || 递归 / 回溯

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        int n = digits.length();
        if (n == 0) return {};
        vector<string> ans;
        string dict[] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
        dfs("", 0, dict, n, digits, ans);
        return ans;
    }
    void dfs(string str, int idx, string dict[], int n, string digits, vector<string> &ans) {
        if (idx == n) {
            ans.push_back(str);
            return;
        }
        if (digits[idx] <= ‘1‘ || digits[idx] > ‘9‘) return;
        for (int i = 0; i < dict[digits[idx] - ‘0‘].length(); i++) {
            //str += dict[digits[idx] - ‘0‘][i];
            dfs(str + dict[digits[idx] - ‘0‘][i], idx + 1, dict, n, digits, ans);
        }
    }
};