/*
电话号码对应英语单词:
电话的号码盘一般可以用于输入字母。如用2可以输入A,B,C,用3可以输入D,E,F等。
对于号码5869872,可以依次输出其代表的所有字母组合。例如:JTMWTPA,JTMWTPB...
1您是否可以根据这样的对应关系设计一个程序,尽可能快地从这些字母组合中找到一个由意义的单词来表述一个电话号码呢?如:可以用单词"computer"
来描述号码26678837
2对于一个电话号码,是否可以用一个单词来代表呢?怎样才是最快的方法呢?显然,肯定不是所有的电话号码都能够对应到单词上去。但是根据问题1的解答,思路
比较清晰。
分析:
除了0,1之外,其他数字上最少都有3个字符,其中7,9上有4个字符,我们假设0,1输出的是空字符。
首先,将问题简单化。若电话号码只有1位数,比如说4,那么其代表的“单词”为G、H、I,据此可以画出一颗排列树。
若电话号码升级到两位数,比如42,分两步走。从左到右,在选择一个第一位数字代表的字符的基础上,遍历第二位数字代表的字符,知道遍历完第一位数字代表的
所有字符。
42
4 G H I
2 A B C A B C A B C
通过遍历这棵排列数所有叶子结点而得到的所有路径的集合,即为42所能代表的所有单词的集合。
如何遍历得到电话号码所能代表的单词集合?
问题1解法1:直接循环法
将各个数字所能代表的字符存储在一个