正则表达式贪婪和非贪婪

在正则表达式中，有两种匹配方式，一种是贪婪匹配，一种是非贪婪匹配。所谓贪婪匹配，就是越多越好，而非贪婪匹配，则是越少越好。

贪婪匹配

贪婪匹配就是让匹配的模式尽可能的向后匹配更多的字符。我们来看一个例子：

import re

str = 'hello, world'
result = re.findall('e.*d', str)
print(result)

这段代码中，我们使用了re.findall()方法来匹配字符串str中所有符合模式’e.d’的内容，并将结果打印出来。模式’e.d’表示从字符’e’开始，到字符’d’结束，中间可以有任何字符。

输出结果为：[‘ello, worl’]。可以看到，匹配的内容包含了整个字符串中从’e’到’d’的所有字符。这就是贪婪匹配的特点。

非贪婪匹配

与贪婪匹配相反，非贪婪匹配则是尽可能少的匹配字符。我们可以在模式后面加上一个’?’，来表示非贪婪匹配。看下面这个例子：

import re

str = 'hello, world'
result = re.findall('e.*?d', str)
print(result)

此处，我们使用了’e.*?d’这个模式，其中的’?’表示进行非贪婪匹配。输出结果为：[‘el’]，可以看到，这里只匹配了字符’e’后面的第一个’d’前面的内容。

贪婪与非贪婪的区别

我们在上面通过两个例子，简单介绍了正则表达式的贪婪匹配和非贪婪匹配的概念。下面，我们来看看这两种匹配方式的区别。

我们假设有一个字符串”123456″，现在需要使用正则表达式来匹配这个字符串中第一个”6″前面的所有字符。我们可以使用模式”(.*?)6″来匹配。

import re
str = '123456'
result = re.findall('(.*?)6', str)
print(result)

此时输出的结果为：[‘1234’]。可以看到，非贪婪模式下，能够只匹配到”6″前面的”1234″。

如果将模式改为”.*6″（贪婪模式），输出结果为：[‘12345’]。可以看到，贪婪模式下会匹配到所有的字符，直到最后一个”6″。

因此，非贪婪模式尽可能少的匹配字符，而贪婪模式尽可能多的匹配字符。

结论

正则表达式的贪婪匹配和非贪婪匹配是根据匹配字符的数量来区分的。贪婪匹配将尽可能多的匹配字符，而非贪婪匹配则尽可能少的匹配字符。在使用正则表达式时，应根据具体情况选择匹配方式，确保匹配的准确性。