leetcode电话号码字母组合

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

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

示例:

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

这里是采用一种递归的思想解法，在这其中，第一步是要建立好hash表，将数字与字母的对应关系建立好，同时，采用字符串分片的技术函数string str.substr(pos,length),进行分片，这里是substr(i,1)以1单位大小进行分片，同时将原始数字串进行.substr(1)的覆盖操作，最后采用递归的方法将结果找到
C++实现：

class Solution {
public:
    vector<string>key = {"2","3","4","5","6","7","8","9"};
    vector<string>value = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    map<string,string>maps;//声明哈希表
    vector<string>rev;//返回结果
    vector<string> letterCombinations(string digits) {
        //int len = digits.length();
        for(int i=0;i<key.size();i++){//初始化哈希表，将值与字符串相对应
            maps[key[i]]=value[i];
        }
        if(digits.size()!=0){
            dfs("", digits);
            
        }
        return rev;
    }
    void dfs(string temp1, string temp2){
        if(temp2.size()==0){
            rev.push_back(temp1);
        }
        string dig=temp2.substr(0,1);//这里是取出给定数字字符串的第一个字符；
        string str_dig=maps[dig];//取出和数字对应的字符串
        for(int j=0;j<str_dig.size();j++){
            string  sp_str_dig = str_dig.substr(j,1);   //将对应的字符串以1的单位进行分片
            //之后进行递归操作
            dfs(temp1+sp_str_dig, temp2.substr(1));//这里运用递归操作将所得到的结果不断的搞到temp1中，而且temp2.substr(1)的操作是不断的取字符串tenp2的从1到最后的字符串。
        }
    }
    
};