全網最易懂的正則表達式教程（8 ）- 貪婪模式和非貪婪模式

• 2020 年 7 月 10 日
• 筆記
• 正則表達式, 測試必知必會系列 - 正則表達式

正則詳細教程系列可以看此鏈接的文章哦

//www.cnblogs.com/poloyy/category/1796055.html

前言

• 學過正則表達式的童鞋肯定都知道貪婪模式和非貪婪模式，這是個重難點！
• 今天我們就來仔細講講它們的區別和具體實例

為什麼會有貪婪與非貪婪模式？

首先，貪婪模式和非貪婪模式跟前面講到的量詞密切相關，我們先再來看看有哪些量詞

 *  +  ? 通過 {m,n} 的等價寫法

通過 * 和 + 引入貪婪、非貪婪模式

+ 的栗子

只匹配一個結果

* 的栗子

可以看到會匹配了三個空字元串，我們再通過 Python 程式碼看看輸出結果

的確是會有三個空字元串

為什麼會匹配到三個空字元串

因為 * 代表 0 到多次，匹配 0 次就是空字元串

小夥伴們你是否有很多個 ？

aaa 之間的空字元串咋沒匹配上呢？

這就要說到我們的貪婪、非貪婪模式了

引入貪婪、非貪婪模式

• 這兩種模式都必須滿足匹配次數的要求才能匹配上
• 貪婪模式，簡單說就是儘可能進行最長匹配
• 非貪婪模式，則會儘可能進行最短匹配
• 正是這兩種模式產生了不同的匹配結果

貪婪模式（Greedy）

在正則中，表示次數的量詞默認是貪婪的，在貪婪模式下，會嘗試儘可能最大長度去匹配

字元串 aaabb 中使用正則 a* 的匹配過程

分析

 a* 在匹配開頭的 a 時，會盡量匹配更多的 a，直到第一個 b 不滿足要求為止，匹配上三個 a，後面每次匹配時都得到空字元串

非貪婪匹配（Lazy）

如何從貪婪模式變成非貪婪模式呢

在量詞後面加上 ? ，正則就變成了 a*? 

再來看一個栗子

貪婪匹配：匹配上從第一個 “ 到最後一個 “ 之間的所有內容

非貪婪匹配：找到符合要求的結果

貪婪匹配和非貪婪匹配的區別

獨佔模式（Possessive）

前提

這一小節基本都搬了《正則表達式入門課》的內容

什麼是獨佔模式

pip install regex

>>> import regex 4 
>>> regex.findall(r'xy{1,3}z', 'xyyz') # 貪婪模式
['xyyz']
>>> regex.findall(r'xy{1,3}+z', 'xyyz') # 獨佔模式
['xyyz']
>>> regex.findall(r'xy{1,2}+yz', 'xyyz') # 獨佔模式
[]