0
点赞
收藏
分享

微信扫一扫

电话号码字母组合

扒皮狼 2022-01-31 阅读 83
c++leetcode
#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;
}
举报

相关推荐

0 条评论