（zz）手机上数字串对应的所有字符串

 题目：手机上的每个数字对应几个字母，给你一串数字，请你输出所有可能的字母串。

要求是最好的算法。

 

在论坛上找到一个递归的解法，看了一下，其实还蛮简单的。

转载地址：http://topic.csdn.net/t/20061227/16/5259955.html

 

代码比较简洁：

#include <iostream> using namespace std; #define MAX 1000 char lib[10][5]= { "", "", "ABC", "DEF", "GHI", "JKL", "MNO", "PQRS", "TUV", "WXYZ", }; char s[MAX]; int n; char out[MAX]; void fill(int k) { if(k==n) { out[n]='/0'; cout<<out<<endl; return; } int i; for(i=0;lib[s[k]-'0'][i];i++) { out[k]=lib[s[k]-'0'][i]; fill(k+1); } } int main() { cin>>s; n=strlen(s); fill(0); return 0; }