九键字母组合

题目描述

在手机九键里按下某几个数字会得到哪些字母组合？
例如，按下“23”的可能字母组合有9种 : ad ae af bd be bf cd ce cf
请按字典序输出所有的组合情况

输入

第一行输入N 代表输入的数字个数（1 ≤ N ≤ 4）
第二行N个数字，每个数字在2～9之间，每两个数字之间空格隔开

输出

按字典序输出全部可能的字母组合，每个可能的组合占一行

示例

输入：
2
3 2
输出：
da
db
dc
ea
eb
ec
fa
fb
fc

代码

#include<iostream>
using namespace std;
int n;
int nums[10];
char s[10][5]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//用一个数组来记录 
void dfs(int cur,string f)
{
	if(cur==n)
	{
		cout<<f<<endl;
		return;
	}
	for(int i=0;s[nums[cur]][i]!='\0';i++)
	{
		dfs(cur+1,f+s[nums[cur]][i]);
	}
} 
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>nums[i];
	dfs(0,"");
}