r******r
发帖数: 39 | 1 suffix tree?
words的数量最大1000左右。一个set中可能有几个sub group有不同的common suffix |
g*****g
发帖数: 34805 | 2 1000个，brute force就够了。
【在 r******r 的大作中提到】
: suffix tree?
: words的数量最大1000左右。一个set中可能有几个sub group有不同的common suffix
|
r****t
发帖数: 10904 | 3 os.path.commonprefix(set_of_words)
一句就行了(Python)。如果你想知道怎么搞的，看看
commonprefix的source code吧，带注释就10行左右。
这个本来目的是为了在很多path string里面找出commoprefix, 恰好对你这个问题也能work.
【在 r******r 的大作中提到】
: suffix tree?
: words的数量最大1000左右。一个set中可能有几个sub group有不同的common suffix
|
r****t
发帖数: 10904 | 4 喔你是找suffix, 那就reverse之后找prefix罗, 一行有点难看，但是还是可以的：
os.path.commonprefix([w[::-1] for w in set_of_words])[::-1]
能work.
【在 r****t 的大作中提到】
: os.path.commonprefix(set_of_words)
: 一句就行了(Python)。如果你想知道怎么搞的，看看
: commonprefix的source code吧，带注释就10行左右。
: 这个本来目的是为了在很多path string里面找出commoprefix, 恰好对你这个问题也能work.
|
c******a
发帖数: 18 | 5 很好,很强大
一直怀疑你是用repast的
能work.
【在 r****t 的大作中提到】
: os.path.commonprefix(set_of_words)
: 一句就行了(Python)。如果你想知道怎么搞的，看看
: commonprefix的source code吧，带注释就10行左右。
: 这个本来目的是为了在很多path string里面找出commoprefix, 恰好对你这个问题也能work.
|
