leetcode17

LeetCode---Letter Combinations of a Phone Number

这道题目需要明确的就是，当参数string digits的长度为K时，最终子串的长度就是K，这是递归调用的返回条件<完成一种组合>

简单说明一下题意：

就是手机的九宫格输入法中，数字对应了不同的字母串

在代码中，我用Map来表示这种对应关系：

map<char,string>myMap;myMap['2']="abc";myMap['3']="def";myMap['4']="ghi";myMap['5']="jkl";myMap['6']="mno";myMap['7']="pqrs";myMap['8']="tuv";myMap['9']="wxyz";

现在给定一串数字输入，求字母的所有可能组合，上面说过，输入子串的长度，及结果集中子串的长度。

那么如，当输入"23"，长度为2，则结果集中的"ad""ae""af"等长度都是2。

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

代码：

class Solution {private:void MyFunc(string digits,string temp,vector<string> &result,map<char,string>myMap){int i;int currLen=temp.size();if(currLen == digits.size()){result.push_back(temp);//temp.clear();}else{for(i = 0;i < myMap[ digits[currLen] ].size();i++){temp = temp + myMap[ digits[currLen] ][i];MyFunc(digits,temp,result,myMap);temp.pop_back();}}}public:    vector<string> letterCombinations(string digits) {vector<string>result;string temp="";if(digits.size()<1){return result;}map<char,string>myMap;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;    }};