一、 问题描述
Leecode第十七题，题目为：
Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.
Example:
Input: “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
问题理解为：
给定一个包含2-9个数字的字符串，返回该数字可能表示的所有字母组合。
下面给出了数字到字母的映射(就像电话按钮一样)。注意，1不映射到任何字母。
例子:
输入:“23”
输出: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
二、算法思路
1、先从第一个数字所代表的字母中选一个；
2、在后面的子母钟选择；
3、回到1，从剩下的字母中继续选择。
三、实现代码
class Solution {
public:vector<string> letterCombinations(string digits) {vector<string >result;vector<string> str(10);if(digits.length()==0)return result;str[2]="abc";str[3]="def";str[4]="ghi";str[5]="jkl";str[6]="mno";str[7]="pqrs";str[8]="tuv";str[9]="wxyz";int cou=digits.length(); string temp="";for(int j=0;j<str[digits[0]-'0'].length();j++){temp+=str[digits[0]-'0'][j]; findresult(digits,1,temp,cou,result,str);temp=temp.substr(0,temp.length()-1);}return result;}void findresult(string digits,int i,string temp,int cou,vector<string> &result,vector<string >str){if(i==cou){result.push_back(temp);return ;}for(int j=0;j<str[digits[i]-'0'].length();j++){temp+=str[digits[i]-'0'][j]; findresult(digits,i+1,temp,cou,result,str);temp=temp.substr(0,temp.length()-1);}}
};