为什么正则表达式"[^ <]*<\\？" 展示文本没有"<"时的指数时间？

使用ICU 4.0正则表达式库,我发现以下正则表达式呈现指数时间:

actual: "[^<]*<\?"
C code: "[^<]*<\\?"

目的:找到"<？" 在它之前没有其他"<"

在纯文本上运行此正则表达式时,根本没有"<"字符,它似乎需要指数时间.如果文本至少有一个"<",那么它很快.我不明白为什么.

不应该在"<？"上匹配 防止这需要回溯？我本以为它会尝试找到第一个"<",然后测试表达式的其余部分.如果找不到"<"则会放弃,因为模式显然无法匹配.

这是ICU正则表达式中的错误还是预期的？

您将在正则表达式匹配中找到解释可以简单快速.
正如MizardX所说,如果匹配在位置0处失败,引擎将再次尝试位置1,2等.如果文本很长,请准备好等待一段时间......

解决方案是锚定你的表达式: "^[^<]*<\?"