编程之美 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,4 int 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; }

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