#include <iostream>
#include<string>
#include<vector>
using namespace std;
vector<string> result;//定义全局变量,以便每个函数使用
string s;
string lettermap[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
void back(string &digts,int id)
{if(id==digts.size())//判断是否满足输入数字个数,是收集结果,结束本层递归
{result.push_back(s);
return;
}
int d=digts[id]-'0';//变成序号
string l=lettermap[d];//获取数字对应字符集
int i;
for(i=0;i<l.size();i++)
{s.push_back(l[i]);
back(digts,id+1);//处理下一层
s.erase(s.size()-1,1);//删掉最后一个字母
}
}
int main()
{
string digits;
cin>>digits;
for(int i=0;i<digits.size();i++)//找出不属于2-9字符串,然后是删掉
if(!(digits[i]>='2'&&digits[i]<='9'))
digits=digits.erase(i,1);
back(digits,0);//开始配对
for(int i=0;i<result.size();i++)
cout<<result[i]<<" ";
return 0;
}
电话号码字母组合
最新推荐文章于 2024-07-20 22:49:13 发布