s*********t
发帖数: 1663 | 1 输入：在手机键盘上乱按
输出所有可能的字母组合
比如按23，可以输出{a,b,c}U{d,e,f}9种输出，忽略0，1，*,# | s**9
发帖数: 207 | 2 Robert Sadgewick的 Algorithm 中有图的 exhaustive search 算法，觉得其思路适合
用在这种题上。
还有其它的解法么？
【在 s*********t 的大作中提到】
: 输入：在手机键盘上乱按
: 输出所有可能的字母组合
: 比如按23，可以输出{a,b,c}U{d,e,f}9种输出，忽略0，1，*,#
| B*****t
发帖数: 335 | 3 dfs不就行了
【在 s*********t 的大作中提到】
: 输入：在手机键盘上乱按
: 输出所有可能的字母组合
: 比如按23，可以输出{a,b,c}U{d,e,f}9种输出，忽略0，1，*,#
| f****4
发帖数: 1359 | 4 对的，用递归实现df也可以，还很简单
【在 B*****t 的大作中提到】
: dfs不就行了
| s*********t
发帖数: 1663 | 5 前面有讨论过3进制加法的那个方法
遍历一系列整数，每一个都对应一个输出
不需要DFS
【在 f****4 的大作中提到】
: 对的，用递归实现df也可以，还很简单
| f****4
发帖数: 1359 | 6 3进制加法 能给个链接不？
谢
【在 s*********t 的大作中提到】
: 前面有讨论过3进制加法的那个方法
: 遍历一系列整数，每一个都对应一个输出
: 不需要DFS
| s*********t
发帖数: 1663 | 7 找不着了
大意是说
输入"112"的话，从"aad"开始，往上遍历，遇到3进1，这样最后一位就在"def"之间循
环了
【在 f****4 的大作中提到】
: 3进制加法 能给个链接不？
: 谢
| s*******s
发帖数: 27 | 8 纯属抬杠：手机上7和9代表4个字母，3进制不行吧。呵呵。 | l*****a
发帖数: 14598 | 9 programmer interview exposed
one the most classical/popular issues
【在 s*********t 的大作中提到】
: 输入：在手机键盘上乱按
: 输出所有可能的字母组合
: 比如按23，可以输出{a,b,c}U{d,e,f}9种输出，忽略0，1，*,#
|
|
