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<iostream>
#include<vector>
#include<map>
#include<stack>
#include<sstream>
#include<cstring>
using namespace std;
//方法错误,只能找出2个数字的字母组合
//class Solution {
//public:
// vector<string> letterCombinations(string digits) {
// map<char,string> 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<string> res_vec;
// vector<string> result;
// int len=digits.length();
//
// for(int i=0;i<len;i++){
// res_vec.push_back(res[digits[i]]);
// }
// for(int i=0;i<res_vec[0].size();i++){
//
// for(int j=1;j<res_vec.size();j++){
// int len=res_vec[j].size()-1;
//
// while(len>=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<string> res;
public:
vector<string> 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<ss.size();j++)
Combine(digits,i+1,s+ss[j]);
}
};
string Solution::str[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
int main(){
//vector<string> aa(3);
//aa[0]="dwda";
//aa[1]="dwa";
//aa[2]="dwa";
//cout<<aa[1][0]<<endl;
string a="234";
Solution solution;
vector<string> res=solution.letterCombinations(a);
for(int i=0;i<res.size();i++)
cout<<res[i]<<endl;
system("pause");
}