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)

测试结果：

    

    结果分析：

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

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

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