LeetCode17

17. 电话号码的字母组合

 


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

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

示例:

输入:"23"
输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。

 

//给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
//
//给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
//输入:"23"
//输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

#include
#include
#include
#include
#include
#include
using namespace std;

//方法错误,只能找出2个数字的字母组合
//class Solution {
//public:
//    vector letterCombinations(string digits) {
//        map res;
//        res['2']="abc";
//        res['3']="def";
//        res['4']="ghi";
//        res['5']="jkl";
//        res['6']="mno";
//        res['7']="pqrs";
//        res['8']="tuv";
//        res['9']="wxyz";
//	   vector res_vec;
//	   vector result;
//	   int len=digits.length();
//
//	  for(int i=0;i=0){
//
//              string s="";
//			  char a=res_vec[0][i];
//			  char b=res_vec[j][len];
//		      s+=a;
//			  s+=b;
//			  result.push_back(s);
//			  len--;
//
//			  }
//		  }
//	  }
//	  return result;
//    }
//};
class Solution{
private:
	static string str[10];
	vector res;
public:
	vector letterCombinations(string digits) {
		
		if(digits.empty())
			return res;
		string str;
		Combine(digits,0,str);
		return res;
	}

	void Combine(string &digits,int i,string s){
		if(i>=digits.size())
		{
			res.push_back(s);
			return;
		}
		//输入的数字对应的字符串
		string ss=str[digits[i]-'0'];
		for(int j=0;j aa(3);
	//aa[0]="dwda";
	//aa[1]="dwa";
	//aa[2]="dwa";
	//cout< res=solution.letterCombinations(a);
	for(int i=0;i

 

你可能感兴趣的:(LeetCode)