标签：
问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合，（可以想象一下发短信时候的状况，每当按几个数字键后，均给出可能的汉语拼音，当然这个要求就更高了，本题只要求给出所有可能的组合）。当然对于大多数人来说就是几层循环就搞定了，每层遍历，内部输出。若是2位电话号码，用两个for循环就可以解决问题。
代码如下：
#include <iostream>
using namespace std;
#define TELLENGTH 2//电话号码的位数
char c[10][10]=
{
"",
"",
"ABC",
"DEF",
"GHI",
"JKL",
"MNO",
"PQRS",
"TUV",
"WXYZ",
};
int total[10]={0,0,3,3,3,3,3,4,3,4};//每一个位数表示的字母数
void telephone_number_word(int answer[],int number[]);
void telephone_number_word1(int answer[],int number[]);
void main()
{
int answer[TELLENGTH]={0};//电话号码所对应的字符集中的位置
int number[TELLENGTH]={4,2};//两位电话号码，第一位为4.第二位为2
telephone_number_word(answer, number);
}
void telephone_number_word(int answer[],int number[])
{
for (answer[0]=0;answer[0]<total[number[0]];answer[0]++)
{
for (answer[1]=0;answer[1]<total[number[1]];answer[1]++)
{
for (int i=0;i<TELLENGTH;i++)
{
cout<<c[number[i]][answer[i]]<<" ";
}
cout<<endl;
}
}
}
但是不同地区的电话号码位数不同，当电话号码位数升级了，我们就要修改源代码增加若干个for循环，这是一件痛苦的事情。下面我们对上述代码进行修改，用while代替N个for循环。
void telephone_number_word1(int answer[],int number[])
{
while (1)
{
for (int i=0;i<TELLENGTH;i++)
{
cout<<c[number[i]][answer[i]];
}
cout<<endl;
int k=TELLENGTH-1;
while (k>=0)
{
if (answer[k]<total[number[k]]-1)//更新第二个数字表示的不同字符位置
{
answer[k]++;
break;
}
else
{
answer[k]=0;
k--;
}
}
if (k<0)
{
break;
}
}
}标签：
原文地址：http://blog.csdn.net/sinat_24520925/article/details/46413349
