网络编程
位置：首页>> 网络编程>> Python编程>> python正则表达式的懒惰匹配和贪婪匹配说明

python正则表达式的懒惰匹配和贪婪匹配说明

作者：Shine_on_the_earth　　发布时间：2021-06-18 18:05:51　

标签：python,懒惰匹配,贪婪匹配

第一次碰到这个问题的时候，确实不知道该怎么办，后来请教了一个大神，加上自己的理解，才了解是什么意思，这个东西写python的会经常用到，而且会特别频繁，在此写一篇博客，希望可以帮到一些朋友。

例：一个字符串 “abcdacsdnd”

①懒惰匹配

regex = "a.*?d"

②贪婪匹配

regex = "a.*d"

测试代码：


# coding=UTF-8
import re

str = "abcdacsdn"
print("原始字符串 " + str)

# 懒惰匹配
regexL = "a.*?d"
print("懒惰匹配 = " + regexL)
regL = re.compile(regexL)
listL = re.findall(regL, str)
print("懒惰匹配结果")
print(listL)

# 贪婪匹配
regexT = "a.*d"
print("贪婪匹配 = " + regexT)
regT = re.compile(regexT)
listT = re.findall(regT, str)
print("贪婪匹配结果")
print(listT)

测试结果：

python正则表达式的懒惰匹配和贪婪匹配说明

结果分析：

懒惰匹配,匹配成功两次，一次abcd,一次acsd，匹配到满足条件的abcd就停止了此次匹配，不会干扰后面的继续匹配。

贪婪匹配,匹配成功一次，只有abcdacsd,匹配到字符串后，会最大限度的占用字符串

以上两种，一个是尽量匹配最短串，一个是匹配最长串。

补充知识：python正则匹配中贪婪匹配效率比较

用例回归完成之后，一般都要生成一个summary_report.但是，发现生成报告的时间耗时很久，搜集资料发现与匹配文件内容使用的正则表达式有很大关系.

1.匹配模式说明

下图中圈住的部分，没有注释掉的使用贪婪匹配，注释掉的使用非贪婪匹配

python正则表达式的懒惰匹配和贪婪匹配说明

执行时间上二者差别巨大;另外执行时间与正则表达式的长度也有关系，较长的表达式建议分段匹配.

2.贪婪匹配时间

python正则表达式的懒惰匹配和贪婪匹配说明

3.非贪婪匹配时间

python正则表达式的懒惰匹配和贪婪匹配说明

来源：https://blog.csdn.net/weixin_40251830/article/details/80222017

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com