**已关闭。**此问题正在寻求有关书籍、工具、软件库等的建议。它不符合Stack Overflow guidelines。当前不接受答案。
我们不允许问题寻求有关书籍、工具、软件库等的推荐。你可以编辑问题，以便可以使用事实和引用来回答问题。
七年前就关门了。
Improve this question
我正在寻找一个通用后缀树（GST）的Java实现，具有以下功能：
在从1000个字符串创建GST后，我想找出这1000个字符串中有多少包含其他字符串“s”。
搜索必须非常快，因为我需要对大约100'000个平均长度为10的候选字符串进行搜索。
5条答案
按热度按时间zvokhttg1#
试试The Semantic Discovery Toolkit，它在text/src/java/org/sd/text/radixtree上有一个实现
lpwwtiir2#
我在Java中创建了一个后缀树，允许您轻松添加自己的搜索功能和其他匹配算法。我的博客文章Suffix Trees in Java有一个概述以及下载最新版本的说明。我的Java实现基于Mark纳尔逊的Fast String Searching With Suffix Trees文章。
更新2023-04-01
com.globalmentor.collections包中的globalmentor-core子项目中的globalmentor-base存储库中使用。com.globalmentor:globalmentor-core。unftdfkk3#
有一个非通用后缀树的Java实现可在以下位置获得：http://illya-keeplearning.blogspot.com/2009/04/suffix-trees-java-ukkonens-algorithm.html
llmtgqce4#
你可以在这里找到一个Generalized Suffix Tree in Java的实现。我尽可能多地记录它，所以你可能会发现它很有用。
nx7onnlm5#
下面是我对SuffixTree的实现：https://github.com/losvald/sglj/blob/master/src/main/java/org/sglj/util/PATTrie.java
除此之外，它还支持在节点中存储任意数据，并查找与前缀相关联的值集。