文章目錄

• • 貪婪模式和非貪婪模式
  • • 定義
    • 貪婪模式轉換為非貪婪模式

---

貪婪模式和非貪婪模式

定義

貪婪模式: 默認情況，在整個表達式匹配成功的前提下,盡可能多的匹配。
非貪婪模式(懶惰模式): 在整個表達式匹配成功的前提下,盡可能少的匹配。

貪婪模式轉換為非貪婪模式

在匹配重復元字符后加 ?號即可：

貪婪非貪婪

*	*?
+	+?
?	??
{m,n}	{m,n}?

例子1（貪婪模式）

In: re.findall(r'ab?', "abbbbbbbbbc") Out: ['ab']In: re.findall(r'ab{2,5}', "abbbbbbbbbc") Out: ['abbbbb']

像上面這個例子所呈現的那樣，【ab?】表示匹配0次或1次【b】，但是我們的程序，幫我們盡量多的匹配，直接匹配了1次，輸出【ab】。而【ab{2, 5}】則是匹配2~5次的【b】,我們的程序同樣幫我們盡量多的匹配，直接匹配了5次，輸出【abbbbb】。這種匹配模式，就是貪婪模式.

那么我們怎樣從貪婪模式變成不貪婪模式呢? 直接在重復元字符后加【?】.

例子2（貪婪模式與非貪婪模式）

In: re.findall(r'\(.+\)',"(abcd)efgh(higkrf)")#貪婪模式 Out: ['(abcd)efgh(higkrf)']In: re.findall(r'\(.+?\)',"(abcd)efgh(higkrf)") #非貪婪模式 Out: ['(abcd)', '(higkrf)']

這個例子中被【()】小括號括住的內容有哪些呢？有【(abcd)efgh(higkrf)】、【(abcd)】、【(higkrf)】
如果用貪婪模式則會全部匹配出來；而如果用非貪婪模式，匹配出【(abcd)】和【(higkrf)】。
這是因為在python中，【(】遇到第一個【)】時，雖然符合匹配要求，但是在貪婪模式之下，py也可認為它是【.】從而繼續向后匹配(更多的匹配)；而在非貪婪模式下，在滿足正則表達式規則的前提下，【(】遇到第一個【)】時，py則會直接將括號中內容，作為被匹配對象，放入結果列表中。

總結

以上是生活随笔為你收集整理的python与正则表达式(part3)--贪婪模式和非贪婪模式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。