正则表达式：谁更贪婪？

正则表达式：谁更贪婪？

添加您的具体示例将大大改变问题的性质。正如我在第一个答案中所描述的那样，它仍然开始，第一个

(.*)

将所有字符吞噬，第二和第三组让它们容纳它们，但随后必须匹配一个等号。

显然，字符串的末尾没有一个，因此＃1组逐个返回字符，直到

=

正则表达式中的可以与

=

目标中的匹配。然后，正则表达式引擎开始尝试匹配

(1|2|3)+$

，然后开始真正的乐趣。

组1放弃了

d

，组2（仍然为空）放弃了它，但是其余的正则表达式仍然无法匹配。组1放弃了

o

和组2的匹配

od

，但是其余的正则表达式仍然无法匹配。因此，随着第三个小组的参与，他们三个人以各种可能的方式切分了输入内容，直到实现整体匹配为止。RegexBuddy报告说，到达那里需要13,426个步骤。

在第一个例子中，贪婪（或缺乏贪婪）并不是一个真正的因素。匹配可以实现的唯一途径是，如果在的话

Oh

，

My

并且

God

在不同的组拍摄，所以最终这会发生什么。哪一个小组捕​​获哪个词都没有关系-
正如我之前所说的，先来先服务。

在第二个和第三个示例中，仅需将前缀分为两个块：

Oh

和

MyGod

。组2

MyGod

在第二个示例中捕获，因为它是第二个示例，它很贪婪，就像在第一个示例中一样。在第三个示例中，每当第1组丢弃一个字符时，第2组（不愿意）就让第3组代替它，因此这就是最终拥有的角色

MyGod

。

当然，它比这更复杂（且乏味），但是我希望这能回答您的问题。我不得不说，这是您选择的一个有趣的目标字符串。如果正则表达式引擎有可能出现性高潮，我认为这些正则表达式将使它高潮。：D