电话号码对应英语单词
摘要:1、您是否可以根据这样的对应关系设计一个程序,尽可能的从这些字母组合中找到一个有意义的单词 来表达一个电话号码呢?如:可以用单词computer来描述号码26678837。 2、对于一个电
1、您是否可以根据这样的对应关系设计一个程序,尽可能的从这些字母组合中找到一个有意义的单词 来表达一个电话号码呢?如:可以用单词computer来描述号码26678837。
2、对于一个电话号码,是否可以用一个单词来代表呢?怎样才是最快的方法呢?显然,肯定不是所有的电话号码都能够对应到单词上去。但是根据问题1的解答,思路相对就会比较清晰。
2,Method 1是我自己在看它的答案之前自己想出来的,看起来比较消耗内存。
4,关于它提供的两种解法,思路上更加抽象,抽象到了树形结构这一层,采用这种思路能够解决很多其它类似的问题。
5,个人更加偏向于直接解法(Method 2),递归会把堆栈拉得很长,数据量大了可能会出问题。
6,关于Method 2,有点像做加法,每个位有自己的进制值(total[number[k]]),每次加1(从最低位开始),当满了时则向高位进1,直到溢出(最高位的index为0,当index0时退出)。
7,关于Method 3,很像遍历一颗树,采用的是前序法,使用index标记遍历到了哪一层,当index==n时(depth=2),即表示到了最深处,可以开始打印输出了。
相关推荐: