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

时间:2011-05-11 08:21:26

标签: java regex matching

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

3 个答案:

答案 0 :(得分:2)

Google快速回复:

也许你只是试试看结果。

答案 1 :(得分:1)

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

答案 2 :(得分:0)

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