用Java实现的最佳模式匹配算法

我是Java新手。 我的问题是我必须选择整个文件的行(大小小于70MB)来匹配我的模式(例如 )。 目前我使用基本的字符串匹配算法位需要时间,所以我想使用“Boyer-Moore算法”。 使用起来好吗? 我们还有其他更好的解决方案吗? 如果是,请告诉我,代码也是Java。

一个快速谷歌回归:

  • BoyerMoore实施
  • Boyer-Moore字符串搜索算法(Java)

也许你只是尝试一下,看看结果。

很久以前我就这方面做了一些工作。我发现Knuth-Morris-Pratt算法比Boyer-Moore快。

JEval是一个高级库,用于向Java应用程序添加高性能,数学,布尔和函数表达式解析和评估