为什么这些正则表达式在Java中执行缓慢?

正则表达式如下:

(\\s?[" + alphabet + "]{9,9})+

确定输入是给定字母表中长度为9的一个或多个字符串,可能用空格分隔。

(>[\\w\\s]+\\n[" + alphabet + "\\s]+)+

检查输入是否在 FASTA format

正则表达式在与 inputString.matches(regexString) . 为什么会这样?

我想这可能是因为Java存储了所有可能的匹配(我现在不需要),但是添加了 ?:

马丁

编辑1: 我无法重现这个问题-它只发生在一台计算机上。这可能表明特定的VM设置有问题。
我们需要更强大的东西,因此我们将以不同的方式实现这一点。我选择乔尔的答案是正确的,因为我相信模式中的某些特殊情况可能是原因。