这两个术语是什么?
当前回答
为了进一步说明懒惰，这里有一个例子，乍一看可能不太直观，但从Suganthan Madhavan Pillai的回答中解释了“逐渐扩大比赛”的想法。
input -> some.email@domain.com@
regex -> ^.*?@$
这个输入的Regex将有一个匹配。乍一看，有人可能会说LAZY match(".*?@")将在第一个@停止，之后它将检查输入字符串结束("$")。按照这个逻辑，有人会得出没有匹配的结论，因为输入字符串在第一个@之后没有结束。
但正如你所看到的，情况并非如此，即使我们使用非贪婪(懒惰模式)搜索，regex也会继续前进，直到它命中秒@并有一个MINIMAL匹配。
其他回答
'Greedy'表示匹配最长的字符串。
'Lazy'表示匹配最短的字符串。
例如，贪婪的h.+l匹配'hello'中的'hell'，但懒惰的h.+?L和“hel”匹配。
贪婪意味着你的表达式将匹配尽可能大的组，懒惰意味着它将匹配尽可能小的组。对于这个字符串:
abcdefghijklmc
这个表达式是:
a.*c
贪婪匹配将匹配整个字符串，而懒惰匹配将只匹配第一个abc。
摘自www.regular-expressions.info
贪心:贪心量词首先尝试重复标记尽可能多的次数 尽可能，并逐渐放弃匹配，因为引擎返回寻找 一场全面的比赛。
惰性:惰性量词首先根据需要重复标记的次数，然后 随着引擎通过正则表达式返回到，逐渐扩展匹配 找到一个整体匹配。
贪婪匹配。正则表达式的默认行为是贪婪的。这意味着它会尝试提取尽可能多的数据，直到它符合某个模式，即使在语法上只需要较小的部分就足够了。
例子:
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
据我所知，大多数正则表达式引擎默认是贪婪的。在量词末尾添加问号将启用惰性匹配。
正如@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
