leetcode 第17题 Letter Combinations of a Phone Number

        一下子看到这个题目并没有什么思路，但是看着好像又有点眼熟，有点类似于全排列的感觉，看了题目解析之后才恍然大悟，这就是我学习过的深度优先搜索算法呀，全排列就可以用这种方法。这个题目的思路整理如下：

1、需要注意的是，当参数string digits的长度为K时，最终子串的长度就是K，这是递归调用的返回条件（也就是相当于完成了一种组合），即当输入"23"，长度为2，则结果集中的"ad""ae""af"等长度都是2；

2、基于这个条件，我们对输入的数字串进行递归调用，每次往临时子串变量temp中，添加当前数字对应的字串中的一个字母，并且每当完成一组子串后，将其添加到结果集的同时，将临时变量temp弹出上一个字符，深度优先搜索；

        说明一下深度优先搜索的意义：深度优先搜索的关键在于“当下该如何做”，至于“下一步如何做”则与“当下该如何做”是一样的。在这个题目中也是一样的，遇到第一个数字的时候应该for循环一下把每一种可能都尝试一遍，当前这一步解决之后就进入下一步，也就是遇到第二个数字的时候，这一步的解决方法和上一步的解决方法是完全一样的，下面是深度优先搜索的基本模型：

void dfs(参数){
    判断边界；
    尝试每一种可能 for(i=1;i

参考代码：

class Solution{
public:
    vector letterCombinations(string digits){
		vector result;
		string temp = "";
		if(digits.size() < 1)
			return result;
		mapmyMap;
		myMap['2'] = "abc";
		myMap['3'] = "def";
		myMap['4'] = "ghi";
		myMap['5'] = "jkl";
		myMap['6'] = "mno";
		myMap['7'] = "pqrs";
		myMap['8'] = "tuv";
		myMap['9'] = "wxyz";
		MyFunc(digits, temp, result, myMap);
		return result;
	}
private:
    void MyFunc(string digits, string temp, vector& result, mapmyMap){
		int currLen = temp.size();
		if(currLen == digits.size()){
			result.push_back(temp);
		}
		else{
			for(int i = 0; i < myMap[digits[currLen]].size(); i++){
				temp = temp + myMap[digits[currLen]][i];
				MyFunc(digits, temp, result, myMap);
				temp.pop_back();
			}
		}
	}
};