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