题目:
电话的号码盘一般可以用于输入字母,如用2可以输入a,b,c,用3可以输入d,e,f等。
对于号码5869872,可以依次 输出其代表的所有字母组合。如:jtmwtpa,jtmwtpb………
1、您能否可以根据这样的对应关系设计一个程序,尽可能快地从这些字母组合中找到一个有意义的单词来描述 一个电话号码呢?如:可以用单词“computer”来描述号码26678837。
2, 对于一个电话号码,是否可以用一个单词来代表呢?怎样才是最快的方法呢?显然,肯定不是所有的电话 号码都能对应到单词上去。但是根据问题1的解答,思路相对比较清晰。
#include<iostream>
#include<stack>
char c[10][10] = { “”, //0
“”, //1
“ABC”, //2
“DEF”, //3
“GHI”, //4
“JKL”, //5
“MNO”, //6
“PQRS”, //7
“TUV”, //8
“WXYZ” //9
};
void printStack(std::stack<char> &cstack){
std::stack<char> cCopy;
while(!cstack.empty()){
cCopy.push(cstack.top());
cstack.pop();
}
while(!cCopy.empty()){
std::cout << cCopy.top();
cstack.push(cCopy.top());
cCopy.pop();
}
std::cout << std::endl;
}
bool isWord(std::stack<char> &sta){
bool is_a_word = false;
//遍历词典判断是否是单词
return is_a_word;
}
void NumTranToWord(int *data,int len,std::stack<char> &sta,int k){
if(data != NULL && len > 0){
if(len == k){
if(isWord(sta))
printStack(sta);
}else{
int n = strlen(c[data[k]]);
//cout << n << endl;
for(int i = 0;i < n;++i){
sta.push(c[data[k]][i]);
NumTranToWord(data,len,sta,k+1);
sta.pop();
}
//cout << k << endl;
}
}
}
void test1(){
int data[] = {2,3,4};
std::stack<char> sta;
NumTranToWord(data,3,sta,0);
}
void test2(){
int data[] = {};
std::stack<char> sta;
NumTranToWord(data,0,sta,0);
}