[数据结构与算法]Leetcode-电话号码的组合

题目描述：

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

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

示例 1：

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

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

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

思路：

采用搜索的方法，当搜索到下标为digits结尾的时候插入res。

class Solution {
public:
    string dig;
    vector<string> res;
    unordered_map<char,string> phone={
        {'2', "abc"},
        {'3', "def"},
        {'4', "ghi"},
        {'5', "jkl"},
        {'6', "mno"},
        {'7', "pqrs"},
        {'8', "tuv"},
        {'9', "wxyz"}
    };
    vector<string> letterCombinations(string digits) {
        res={};
        dig=digits;
        if(dig=="")
        return res;
        dfs("",0);
        return res;

    }
    void dfs(string t,int index)
    {
        if(index==dig.size())
        {
            res.push_back(t);
            //cout<<t<<endl;
        }
        for(char &c:phone[dig[index]])
            dfs(t+c,index+1);
            
    }
    
};

?