N个for改成while的方法

来源：互联网发布：手机淘宝查看交易快照编辑：程序博客网时间：2024/04/30 06:04

问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合，（可以想象一下发短信时候的状况，每当按几个数字键后，均给出可能的汉语拼音，当然这个要求就更高了，本题只要求给出所有可能的组合）。
举个例子输入4，2键后，则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。

当然对于大多数人来说就是几层循环就搞定了，每层遍历，内部输出。若是2位电话号码，用两个for循环就可以解决问题。

代码如下：

#include <iostream>using namespace std;#defineTELLENGTH 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.第二位为2telephone_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;}}}

0 0