由于消极前瞻的位置而导致的比赛差异？

Question

我对正则表达式有很多困惑，我正在努力解决它们。这里有以下字符串：

{start}do or die{end}extended string

我的两个不同正则表达式，其中我只更改了点的位置：

(.(?!{end}))* //returns: {start}do or di
                                      //^ See here
((?!{end}).)* //returns: {start}do or die
                                      //^ See here

为什么第一个正则表达式吃最后一个“e”？

这个否定的前瞻性是如何使这个量词不贪婪的？我的意思是为什么它不能使用{end}之外的字符？

Answer 1

匿名用户

我已经为两个正则表达式在完成任务时的正则表达式引擎计算了一个工作流程。。。

首先，对于（.（？！{end}））*正则表达式引擎的方法如下。。。

"{start}do or die{end}extended string"
^   .(dot) matches "{" and {end} tries to match here but fails.So "{" included
"{start}do or die{end}extended string"
 ^  . (dot) matches "s" and {end} tries to match here but fails.So "s" included

....
....so on...
"{start}do or die{end}extended string"
               ^ (dot) matches "e" and {end} here matches "{end}" so "e" is excluded..
so the match we get is "{start}do or di"

对于secodn正则表达式 ((?!{ end}）。）*......

"{start}do or die{end}extended string"
^ {end} regex tries to match here but fails to match.So dot consumes "{".

"{start}do or die{end}extended string"
 ^ {end} regex tries to match here but fails again.So dot consumes "s".

....
..so on..
"{start}do or die{end}extended string"
               ^   {end} regex tries to match here but fails.So dot consumes the "e"
"{start}do or die{end}extended string"
                ^   {end} regex tries to match here and succeed.So the whole regex fail here.

So we ended up with a match which is "{start}do or die"

Answer 2

用你的消极展望，你说不可能匹配正则表达式，在你的例子中是：{end}。和<代码> 捕获除新行之外的所有内容。

第一个正则表达式：

(.(?!{end}))*

它省略了e，因为：由于负前瞻性，e{end}无法匹配。在第二个正则表达式中，在另一边有点，它可以一直到：{end}d，所以e包含在第二个正则表达式中。