使用ICU 4.0正则表达式库,我发现以下正则表达式呈现指数时间:
actual: "[^<]*<\?"
C code: "[^<]*<\\?"
目的:找到"<？" 在它之前没有其他"<"
在纯文本上运行此正则表达式时,根本没有"<"字符,它似乎需要指数时间.如果文本至少有一个"<",那么它很快.我不明白为什么.
不应该在"<？"上匹配 防止这需要回溯？我本以为它会尝试找到第一个"<",然后测试表达式的其余部分.如果找不到"<"则会放弃,因为模式显然无法匹配.
这是ICU正则表达式中的错误还是预期的？