python正則表達式的懶惰匹配和貪婪匹配說明
第一次碰到這個問題的時候，確實不知道該怎么辦，后來請教了一個大神，加上自己的理解，才了解是什么意思，這個東西寫python的會經(jīng)常用到，而且會特別頻繁，在此寫一篇博客，希望可以幫到一些朋友。
例：一個字符串 “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("懶惰匹配結(jié)果")
print(listL)
# 貪婪匹配
regexT = "a.*d"
print("貪婪匹配 = " + regexT)
regT = re.compile(regexT)
listT = re.findall(regT, str)
print("貪婪匹配結(jié)果")
print(listT)
測試結(jié)果：
結(jié)果分析：
懶惰匹配,匹配成功兩次，一次abcd,一次acsd，匹配到滿足條件的abcd就停止了此次匹配，不會干擾后面的繼續(xù)匹配。
貪婪匹配,匹配成功一次，只有abcdacsd,匹配到字符串后，會最大限度的占用字符串
以上兩種，一個是盡量匹配最短串，一個是匹配最長串。
補充知識：python正則匹配中貪婪匹配效率比較
用例回歸完成之后，一般都要生成一個summary_report.但是，發(fā)現(xiàn)生成報告的時間耗時很久，搜集資料發(fā)現(xiàn)與匹配文件內(nèi)容使用的正則表達式有很大關(guān)系.
1.匹配模式說明
下圖中圈住的部分，沒有注釋掉的使用貪婪匹配，注釋掉的使用非貪婪匹配
執(zhí)行時間上二者差別巨大;另外執(zhí)行時間與正則表達式的長度也有關(guān)系，較長的表達式建議分段匹配.
2.貪婪匹配時間
3.非貪婪匹配時間
以上這篇python正則表達式的懶惰匹配和貪婪匹配說明就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
Python多線程操作之互斥鎖、遞歸鎖、信號量、事件實例詳解
這篇文章主要介紹了Python多線程操作之互斥鎖、遞歸鎖、信號量、事件,結(jié)合實例形式詳細分析了Python多線程操作互斥鎖、遞歸鎖、信號量、事件相關(guān)概念、原理、用法與操作注意事項,需要的朋友可以參考下2020-03-03
Python工程實踐之np.loadtxt()讀取數(shù)據(jù)
為了方便使用和記憶,有時候我們會把numpy.loadtxt()縮寫成np.loadtxt(),這篇文章主要給大家介紹了關(guān)于Python工程實踐之np.loadtxt()讀取數(shù)據(jù)的相關(guān)資料,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了Python如何對圖像補全并分割成多塊補丁，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
通過Python的speech_recognition庫將音頻文件轉(zhuǎn)為文字
recognize_google()?是Google提供的一種語音識別API，可以識別音頻文件或麥克風錄制的語音，并將其轉(zhuǎn)換為文本，這篇文章主要介紹了通過Python的speech_recognition庫將音頻文件轉(zhuǎn)為文字,需要的朋友可以參考下2023-05-05
這篇文章主要為大家介紹了python數(shù)字圖像處理之基本圖形的繪制，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-06-06
python腳本實現(xiàn)xls(xlsx)轉(zhuǎn)成csv
這篇文章主要介紹了python腳本實現(xiàn)xls(xlsx)轉(zhuǎn)成csv的相關(guān)資料,需要的朋友可以參考下2016-04-04
python超詳細實現(xiàn)完整學(xué)生成績管理系統(tǒng)
讀萬卷書不如行萬里路，只學(xué)書上的理論是遠遠不夠的，只有在實戰(zhàn)中才能獲得能力的提升，本篇文章手把手帶你用Java實現(xiàn)一個完整版學(xué)生成績管理系統(tǒng),大家可以在過程中查缺補漏，提升水平2022-03-03
Python 是一種高級編程語言，擁有強大的功能和工具庫。Python 的閉包是一個強大的編程概念，可以幫助程序員編寫更加模塊化、可重用的代碼。本文將深入介紹 Python 的閉包，從概念、定義、實現(xiàn)、應(yīng)用等多個角度詳細闡述2023-03-03
這篇文章主要介紹了python查看FTP是否能連接成功的方法,實例分析了Python連接FTP的相關(guān)技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了python怎樣更加簡潔的解決小明種蘋果。想了解數(shù)據(jù)結(jié)構(gòu)和算法的同學(xué)，可以參考下2021-04-04