最佳模式匹配算法在Java中的实现
最佳模式匹配算法在Java中的实现
提问于 2011-05-11 16:21:26
我是Java新手。我的问题是我必须选择整个文件(大小小于70MB)的行来匹配我的模式(例如<subject> <Predicate> <Object>)。目前我使用的是基本的字符串匹配算法，它需要时间，所以我想使用"Boyer-Moore算法“。它好用吗？我们还有其他更好的解决方案吗？如果是，请让我知道和代码也在Java。
回答 3
Stack Overflow用户
发布于 2011-05-11 16:25:56
谷歌很快就返回了：
- BoyerMoore implementation
- Boyer-Moore string search algorithm (Java)
也许你只是简单地试一试，看看结果。
Stack Overflow用户
发布于 2011-05-12 08:22:53
我很久以前就做过这方面的工作，我发现Knuth-Morris-Pratt算法比Boyer-Moore算法更快。
Stack Overflow用户
发布于 2011-05-11 16:26:58
JEval是一个高级库，用于向Java应用程序添加高性能、数学、布尔和函数表达式解析和计算
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5961261
复制相关文章
相似问题
腾讯云开发者
