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

 

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