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

脚本专栏 2024/11/15 佚名

3 1 2

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

例：一个字符串 “abcdacsdnd”

①懒惰匹配

regex = "a.*"

②贪婪匹配

regex = "a.*d"

测试代码：

# coding=UTF-8
import re

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

# 懒惰匹配
regexL = "a.*"
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)

测试结果：

结果分析：

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

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

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

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

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

1.匹配模式说明

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

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

2.贪婪匹配时间

3.非贪婪匹配时间

以上这篇python正则表达式的懒惰匹配和贪婪匹配说明就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

python,正则表达式,懒惰匹配,贪婪匹配

华山资源网 Design By www.eoogi.com

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！

华山资源网 Design By www.eoogi.com

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

暂无评论...

更新日志

2024年11月15日

2024年11月15日