Java:正则表达式模式匹配器有大小限制吗?

时间:2011-06-15 13:25:51

标签: java

我的模式是OR样的:“word1 | word2 | word3” 我有大约800字。

这可能是个问题吗?

3 个答案:

答案 0 :(得分:6)

你只受记忆和理智的限制。 :)

答案 1 :(得分:4)

您可以考虑使用Aho–Corasick字符串搜索算法。它比正则表达式更有效,因为它是线性的,并针对您的问题进行了优化。 从1975年开始,这也是一种尊重我们同伴的方式!

特别是,有这个Java implementation

答案 2 :(得分:3)

为什么会这样?不,可能不是。

一个800字的正则表达式表明某处存在设计问题,我想说。为什么以及为什么需要800字?