leetcode17. 电话号码的字母组合

 题目链接：力扣

题意：

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

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

 方法：哈希表+回溯

class Solution {
public:
    unordered_map<int,vector<int>> mp={{2,{0,1,2}},{3,{3,4,5}},{4,{6,7,8}},{5,{9,10,11}},{6,{12,13,14}},
        {7,{15,16,17,18}},{8,{19,20,21}},{9,{22,23,24,25}}};//哈希表，存储映射关系<数字，对应的字符>
    vector<string> letterCombinations(string digits) {
        int len = digits.size();
        if(len==0) return {};//特殊情况，拎出来讨论
        vector<string> ret;
        ret = findWord(0,digits);
        return ret;
    }
    vector<string> findWord(int index,string digits)//位于digits中的第几位，digits
    {
        if(index==digits.size())//如果超过了digits，就返回空串
        {
            return {""};
        } 
        vector<string> ret;//要返回的向量
        for(int i=0;i<mp[digits[index]-'0'].size();i++)//遍历哈希表，寻找内部的字符
        {   
            // return {"a"};
            vector<string> tmp=findWord(index+1,digits);//回溯
            for(int j=0;j<tmp.size();j++)//将哈希表key值为index对应的向量中的字符加上回溯回来的字符
            {
                string word="";
                word+=mp[digits[index]-'0'][i]+'a';
                word+=tmp[j];
                ret.emplace_back(word);
            }
        }
        return ret;
    }
};