class Solution {
public:
vector<string>result;
char ch[8][5]={{'a','b','c','\0','\0'},{'d','e','f','\0','\0'},{'g','h','i','\0','\0'},{'j','k','l','\0','\0'},{'m','n','o','\0','\0'},{'p','q','r','s','\0'},{'t','u','v','\0','\0'},{'w','x','y','z','\0'}};
vector<string> letterCombinations(string digits) {
int length=digits.length();
if(length==0)
return result;
func(digits,0,"");
return result;
}
void func(string s,int cur,string tempresult)
{
//cout<<cur<<" "<<s.length();
int num=s[cur]-'0'-2;
int i=0;
while(ch[num][i]!='\0')
{
string tempresult_next=tempresult+ch[num][i];
i++;
cout<<tempresult_next<<endl;
if(cur!=s.length()-1)
{
func(s,cur+1,tempresult_next);
}
else
result.push_back(tempresult_next);
}
//return result;
}
};
string作为函数参数传入的是char型的地址!!