读书人

怎么输出二维数组中的所有单词

发布时间: 2012-04-15 18:39:21 作者: rapoo

如何输出二维数组中的所有单词?
在一本教材中看到一个求解字谜游戏,没想到好的算法,具体是:

两个输入:二维数组(n,n),每个元素是字母, 还有一个输入是单词表。

要求输出二维数组中所有方向(横、竖、斜)的单词?

[解决办法]
把单词表建个 trie 树
完事就是2维数组的横竖斜的遍历了
[解决办法]
有个游戏叫scrabble,不知道有没听过,以前看过代码,没看明白。希望对你有希望。

读书人网 >软件架构设计

热点推荐