经典算法电话号码的字母组合

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

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2、我的代码
看完题目后自己构思了大概思路，和网上的类似。但考虑代码实现时，发现代码组织有好多疑惑的点，所以参考了网上的解法后盲写了一下，下面的代码不是自己原创。

class Solution {
	public:
		map<char,string> M = {
			{'2',"abc"},{'3',"def"},{'4',"ghi"},{'5',"jkl"},{'6',"mno"},
			{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}
		};
		vector<string> ans;
		string current_res;

		void DFS(int index,string digits){
    		if(index == digits.size()){
        		ans.push_back(current_res);
        		return;
    		}

	        for(int i = 0; i < M[digits[index]].size();++i){
	            current_res.push_back(M[digits[index]][i]);
	            DFS(index+1,digits);
	            current_res.pop_back();
	        }
	}

	vector<string> letterCombinations(string digits) {
    	if(digits.size() == 0)
        	return ans;
    	DFS(0,digits);
    	return ans;
 }
};

3、网上好的解决方法

class Solution {
public:
//1. 用map记录每个数字按键对应的所有字母
map<char, string> M = {
    {'2', "abc"}, {'3', "def"}, {'4', "ghi"}, {'5', "jkl"}, {'6', "mno"},
    {'7', "pqrs"}, {'8', "tuv"}, {'9', "wxyz"}
};
//2. 存储最终结果和临时结果的变量
vector<string> ans;
string current;

//3. DFS函数，index是生成临时结果字串的下标，
//每一个digits[index]数字对应临时结果current[index]的一位字母
void DFS(int index, string digits) {
    //出口
    if(index == digits.size()) {
        ans.push_back(current);
        return;
    }
    //递归调用
    //对于当前输入的第index号数字(digits[index])，
    //枚举其对应的所有字母(M[digits[index]][i])
    for(int i = 0; i < M[digits[index]].size(); i++) {
        current.push_back(M[digits[index]][i]);     //临时结果压入一个字母
        DFS(index + 1, digits);         //以在当前位置压入该字母这一“情况”为前提，构造此“分支”的后续结果
        current.pop_back();             //状态还原，例如临时结果从 "ab" -> "a"，下一次循环尝试"ac" 
    }
}

vector<string> letterCombinations(string digits) {
    if(digits.size() == 0) {
        return ans;
    }
    DFS(0, digits);
    return ans;
}
};

4、自己可以改进的地方

5、优化代码至简无可简
同2
6、我的思考
a、M的key使用单字符很巧妙，比整型直观，而且可以用digitals元素直接从M 中定位数字对应的字母，效率也好一些。
b、使用递归对排列组合进行枚举并输出结果字符串的逻辑，自己想的不够清晰，使用vector存最终结果，使用string存临时结果，并利用string的push_back/pop操作模拟了栈的效果，配合递归，使整个逻辑非常清晰，需要向人家学习。