编程之美 3.2电话号码对应英语单词

 原始问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合，（可以想象一下发短信时候的状况，每当按几个数字键后，均给出可能的汉语拼音，当然这个要求就更高了，本题只要求给出所有可能的组合）。
举个例子输入4，2键后，则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。
当然对于大多数人来说就是几层循环就搞定了，每层遍历，内部输出。但是我们当然是追求更高的算法了。若按普通做法，那么每多按一个数字就会导致再添加一个for循环了，明显不合适。下面给出让你佩服的方法：

#include<iostream>using namespace std;const int MaxLength = 9;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};int main(){int number[MaxLength] = {2,3,4}; //本例输入数字2,3,4int answer[MaxLength] = {0};int len = 3;while(true){for(int i = 0; i < len; i++)printf("%c", c[number[i]][answer[i]]);printf("\n");int k = len - 1;while(k >= 0){if(answer[k] < total[number[k]] - 1){answer[k]++;break;}else{answer[k] = 0;k--;}}if(k < 0)break;}return 0;}

 

居然只有两层循环就搞定了，读了半天都没读懂，不过读懂过后令人非常钦佩啊，原来还可以这么写！程序可读性不强，不过也说明咱读代码水平不高，话说牛叉的算法不都是精简而高效，可读性不强么。
感叹之余，观察此算法也是非常适合排列组合的生成么。厉害啊。