m***n
发帖数: 2154 | 1 这题标准解法怎样的？
能想到的 办法 一是拆字， 二是trie，取最长路径包含最多isWord =true ?
大家讨论一下。。 |
l*****a
发帖数: 14598 | 2 是说结果是一组单词中某些个的一个排列吗？
中间前后搀杂其他字符就不是，对吧？
【在 m***n 的大作中提到】
: 这题标准解法怎样的？
: 能想到的 办法 一是拆字， 二是trie，取最长路径包含最多isWord =true ?
: 大家讨论一下。。
|
b***u
发帖数: 12010 | 3 careercup上的解法根本是错的，只包括了两个word组成的。
当然变成n这word的也就那回事。
【在 m***n 的大作中提到】
: 这题标准解法怎样的？
: 能想到的 办法 一是拆字， 二是trie，取最长路径包含最多isWord =true ?
: 大家讨论一下。。
|
m***n
发帖数: 2154 | 4 这就是为啥我问一下这道题目。
【在 b***u 的大作中提到】
: careercup上的解法根本是错的，只包括了两个word组成的。
: 当然变成n这word的也就那回事。
|
N*****8
发帖数: 253 | 5 careercup上有N个word的解法啊，但是非常不efficent就是了，用trie可能好点。
【在 b***u 的大作中提到】
: careercup上的解法根本是错的，只包括了两个word组成的。
: 当然变成n这word的也就那回事。
|
r*******n
发帖数: 266 | 6 suffix tree?
【在 m***n 的大作中提到】
: 这题标准解法怎样的？
: 能想到的 办法 一是拆字， 二是trie，取最长路径包含最多isWord =true ?
: 大家讨论一下。。
|
N*****8
发帖数: 253 | 7 这题应该用前缀树吧，用后缀树，难道你想每个longword都建树，然后search short
word?
【在 r*******n 的大作中提到】
: suffix tree?
|
