问题如下:手机上面的数字键均对应了几个字符,譬如2对应了a,b,c。问题是当输入一段数字后,求出所有可能的字符组合,(可以想象一下发短信时候的状况,每当按几个数字键后,均给出可能的汉语拼音,当然这个要求就更高了,本题只要求给出所有可能的组合)。
举个例子输入4,2键后,则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。
举个例子输入4,2键后,则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。
当然对于大多数人来说就是几层循环就搞定了,每层遍历,内部输出。若是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;
}
}
}