用Java实现的最佳模式匹配算法
我是Java新手。 我的问题是我必须选择整个文件的行(大小小于70MB)来匹配我的模式(例如
)。 目前我使用基本的字符串匹配算法位需要时间,所以我想使用“Boyer-Moore算法”。 使用起来好吗? 我们还有其他更好的解决方案吗? 如果是,请告诉我,代码也是Java。
一个快速谷歌回归:
- BoyerMoore实施
- Boyer-Moore字符串搜索算法(Java)
也许你只是尝试一下,看看结果。
很久以前我就这方面做了一些工作。我发现Knuth-Morris-Pratt算法比Boyer-Moore快。
JEval是一个高级库,用于向Java应用程序添加高性能,数学,布尔和函数表达式解析和评估