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

这两个术语是什么?

当前回答

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

例子:

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

其他回答

摘自www.regular-expressions.info

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

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

2014-10-19 08:34:34

Greedy quantifier	Lazy quantifier	Description
`*`	`*?`	Star Quantifier: 0 or more
`+`	`+?`	Plus Quantifier: 1 or more
`?`	`??`	Optional Quantifier: 0 or 1
`{n}`	`{n}?`	Quantifier: exactly n
`{n,}`	`{n,}?`	Quantifier: n or more
`{n,m}`	`{n,m}?`	Quantifier: between n and m

加一个?给量词，使其不贪婪，即懒惰。

例子: 测试字符串:stackoverflow 贪心reg表达式:s.*o输出:stackoverflow Lazy reg表达式:s.*?O输出:stackoverflow

2016-01-15 07:26:36

贪婪量词就像美国国税局

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

The $50000

再见了，银行余额。

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

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

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

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

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

看这里:非贪婪的例子。

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

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

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

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

2020-01-28 05:23:16

贪婪意味着它将消耗你的模式，直到没有剩下的，它不能再看了。

Lazy会在遇到您请求的第一个模式时立即停止。

我经常遇到的一个常见的例子是\s*-\s*?([0-9]{2}\s*-\s*?[0-9]{7})

第一个\s*被归类为贪婪的，因为有*，它会在遇到数字后寻找尽可能多的空白，然后寻找破折号“-”。第二个s*在哪里?懒惰是因为*的存在吗?这意味着它将查看第一个空白字符并在那里停止。

2018-02-06 15:41:32

据我所知，大多数正则表达式引擎默认是贪婪的。在量词末尾添加问号将启用惰性匹配。

正如@Andre S在评论中提到的。

贪婪:继续搜索，直到条件不满足。 Lazy:当条件满足时停止搜索。

参考下面的例子，了解什么是贪婪的，什么是懒惰的。

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test {
    public static void main(String args[]){
        String money = "100000000999";
        String greedyRegex = "100(0*)";
        Pattern pattern = Pattern.compile(greedyRegex);
        Matcher matcher = pattern.matcher(money);
        while(matcher.find()){
            System.out.println("I'm greedy and I want " + matcher.group() + " dollars. This is the most I can get.");
        }
        
        String lazyRegex = "100(0*?)";
        pattern = Pattern.compile(lazyRegex);
        matcher = pattern.matcher(money);
        while(matcher.find()){
            System.out.println("I'm too lazy to get so much money, only " + matcher.group() + " dollars is enough for me");
        }
    }
}

The result is:

I'm greedy and I want 100000000 dollars. This is the most I can get.

I'm too lazy to get so much money, only 100 dollars is enough for me

2016-11-09 16:39:06

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

推荐文章

最新文章

标签