原书出处
精通正则表达式(第3版)
有点类似前面介绍的开头字符识别优化)。
“过度”回溯检测 第226页的“实测”揭示的问题是,「(.+)*」之类的量词结合结构,能够制造指数级的回溯。避免这种情况的简单办法就是限定回溯的次数,在“超限”时停止匹配。在某些实际情况中这非常有用,但是它也为正则表达式能够应用的文本人为设置了限制。 例如,如果上限是1
0 000次回溯,「.*?」就不能匹配长
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html
EPUB SHA-256:8174b19922aefe194450f5656cbb1baa0115b028de65f7050d5d7417ded36af3