在正则表达式的上下文中，'lazy'和'greedy'是什么意思?

这两个术语是什么?

当前回答

贪婪量词就像美国国税局

他们会尽量多拿。例如，匹配这个正则表达式:.*

The $50000

再见了，银行余额。

这里有一个例子:贪婪的例子

非贪婪量词——他们拿走的越少越好

要求退税:国税局突然变得不贪心了，退税越少越好:也就是说，他们用了这个量词:

(.{2,5}?)([0-9]*)与此输入:$50,000

第一组是不需要的，只匹配5美元-所以我从5万美元的输入中得到5美元的退款。

看这里:非贪婪的例子。

为什么我们需要贪婪和非贪婪?

如果你试图匹配一个表达式的某些部分，这就变得很重要。有时候你不想把所有的东西都搭配起来——越少越好。有时候你想要尽可能的匹配。仅此而已。

你可以使用上面链接中的例子。

(用来帮助你记忆的比喻)。

2020-01-28 05:23:16

其他回答

贪婪意味着你的表达式将匹配尽可能大的组，懒惰意味着它将匹配尽可能小的组。对于这个字符串:

abcdefghijklmc

这个表达式是:

a.*c

贪婪匹配将匹配整个字符串，而懒惰匹配将只匹配第一个abc。

2010-02-20 06:19:18

摘自www.regular-expressions.info

贪心:贪心量词首先尝试重复标记尽可能多的次数尽可能，并逐渐放弃匹配，因为引擎返回寻找一场全面的比赛。

惰性:惰性量词首先根据需要重复标记的次数，然后随着引擎通过正则表达式返回到，逐渐扩展匹配找到一个整体匹配。

2014-10-19 08:34:34

最好用例子来说明。字符串。192.168.1.1和一个贪婪的正则表达式\b.+\b 你可能认为这会给你第一个八位元，但实际上是匹配整个字符串。为什么?因为。+是贪婪的，贪婪匹配匹配192.168.1.1中的每个字符，直到它到达字符串的末尾。这是最重要的一点!现在它开始一次回溯一个字符，直到找到与第三个标记(\b)匹配的字符。

如果字符串一个4GB文本文件和192.168.1.1在开始，你可以很容易地看到这个回溯会导致一个问题。

要使正则表达式非贪婪(懒惰)，在你的贪婪搜索后放一个问号

*?
??
+?

现在发生的事情是令牌2(+?)找到一个匹配，regex沿着一个字符移动，然后尝试下一个令牌(\b)，而不是令牌2(+?)。所以它小心翼翼地爬行着。

2018-03-12 10:54:44

贪婪匹配。正则表达式的默认行为是贪婪的。这意味着它会尝试提取尽可能多的数据，直到它符合某个模式，即使在语法上只需要较小的部分就足够了。

例子:

import re
text = "<body>Regex Greedy Matching Example </body>"
re.findall('<.*>', text)
#> ['<body>Regex Greedy Matching Example </body>']

它提取了整个字符串，而不是直到' > '第一次出现才匹配。这是regex默认的贪婪或“全部拿走”行为。

另一方面，懒惰匹配“需要的越少越好”。这可以通过添加一个?在图案的最后。

例子:

re.findall('<.*?>', text)
#> ['<body>', '</body>']

如果只希望检索第一个匹配项，则使用search方法。

re.search('<.*?>', text).group()
#> '<body>'

来源:Python Regex Examples

2018-01-21 05:35:59

试着理解以下行为:

    var input = "0014.2";

Regex r1 = new Regex("\\d+.{0,1}\\d+");
Regex r2 = new Regex("\\d*.{0,1}\\d*");

Console.WriteLine(r1.Match(input).Value); // "0014.2"
Console.WriteLine(r2.Match(input).Value); // "0014.2"

input = " 0014.2";

Console.WriteLine(r1.Match(input).Value); // "0014.2"
Console.WriteLine(r2.Match(input).Value); // " 0014"

input = "  0014.2";

Console.WriteLine(r1.Match(input).Value); // "0014.2"
Console.WriteLine(r2.Match(input).Value); // ""

2016-10-30 06:31:14

在正则表达式的上下文中，'lazy'和'greedy'是什么意思?

推荐文章

最新文章

标签