在正则表达式的上下文中，'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

其他回答

贪婪的人会尽可能多地消费。在http://www.regular-expressions.info/repeat.html中，我们看到了试图将HTML标记与<.+>匹配的示例。假设你有以下情况:

<em>Hello World</em>

你可能认为…+ >(。表示任何非换行符，+表示一个或多个)将只匹配<em>和</em>，而实际上它将非常贪婪，并从第一个<到最后一个>。这意味着它将匹配<em>Hello World</em>，而不是你想要的。

将其设置为惰性(<.+?>)将防止这种情况。通过添加?在+之后，我们告诉它重复尽可能少的次数，所以它遇到的第一个>就是我们想要停止匹配的地方。

我鼓励你下载RegExr，这是一个很好的工具，可以帮助你探索正则表达式——我一直在用它。

2010-02-20 06:22: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

摘自www.regular-expressions.info

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

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

2014-10-19 08:34:34

来自正则表达式

regular中的标准量词表达式是贪婪的，这意味着它们尽可能多地匹配，只给予回视需要进行匹配正则表达式的剩余部分。通过使用惰性量词，的表达式尝试最小匹配第一。

2010-02-20 06:21:22

例子:

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