广义后缀树的Java实现
广义后缀树的Java实现
已关闭。此问题正在寻求关于书籍、工具、软件库等的建议。它不符合Stack Overflow准则。它目前不接受答案。
我们不允许寻求书籍、工具、软件库等方面的建议。您可以编辑问题,以便用事实和引文回答。
改进此问题
我正在寻找一个Java实现的广义后缀树(GST),具有以下功能:
在从1000个字符串创建GST之后,我想找出其中有多少个字符串包含另一个字符串“s”。
搜索必须非常快,因为我需要将搜索应用于大约100,000个长度为10的平均候选字符串。
admin 更改状态以发布 2023年5月21日
我在Java中创建了一个后缀树,它允许您轻松添加自己的搜索功能和其他匹配算法。我的博客文章,Java中的后缀树,提供了概述以及下载最新版本的说明。我的Java实现基于Mark Nelson的使用后缀树进行快速字符串搜索文章。
更新 2023-04-01
- 上述所述的包含后缀树实现的库现在可在globalmentor-base存储库中的globalmentor-core子项目的
com.globalmentor.collections
包中找到。 - 最新版本的库可使用坐标
com.globalmentor:globalmentor-core
从Maven Central获得。