怎么输出二维数组中的所有单词
如何输出二维数组中的所有单词?
在一本教材中看到一个求解字谜游戏,没想到好的算法,具体是:
两个输入:二维数组(n,n),每个元素是字母, 还有一个输入是单词表。
要求输出二维数组中所有方向(横、竖、斜)的单词?
------解决方案--------------------
把单词表建个 trie 树
完事就是2维数组的横竖斜的遍历了
------解决方案--------------------
有个游戏叫scrabble,不知道有没听过,以前看过代码,没看明白。希望对你有希望。
在一本教材中看到一个求解字谜游戏,没想到好的算法,具体是:
两个输入:二维数组(n,n),每个元素是字母, 还有一个输入是单词表。
要求输出二维数组中所有方向(横、竖、斜)的单词?
------解决方案--------------------
把单词表建个 trie 树
完事就是2维数组的横竖斜的遍历了
------解决方案--------------------
有个游戏叫scrabble,不知道有没听过,以前看过代码,没看明白。希望对你有希望。