（LeetCode 17）电话号码的字母组合 [DFS入门题：暴力枚举所有情况]

17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

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

示例:

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

分析：
暴力向每个位置枚举所有的可能情况即可。
具体直接看代码即可。

AC代码：

class Solution {
public:
    vector<string> phone = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    int n;
    
    void dfs(string cur,string digits,int d,vector<string>& ans)
    {
        if(d == n)
        {
            ans.push_back(cur);
            return;
        }
        int size = phone[digits[d]-'0'].length();
        for(int i=0;i<size;i++)
        {
            dfs(cur + phone[digits[d]-'0'][i],digits,d+1,ans);
        }
    }
    
    vector<string> letterCombinations(string digits) {
        vector<string> ans;
        n = digits.length();
        if(n == 0) return ans;
        dfs("",digits,0,ans);
        return  ans;
    }
};