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

题目:
电话的号码盘一般可以用于输入字母,如用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);

}  

    原文作者:清秀小生
    原文地址: https://blog.csdn.net/fanfan159357/article/details/38042009
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞