正規表示式貪婪與非貪婪匹配

+貪婪匹配與非貪婪匹配

貪婪匹配

預設情況下，正規表示式使用最長匹配原則（也叫貪婪匹配原則）。

例如：要將"zoom"中匹配"zo?"的部分替換成"r",替換的的結果是"rom"。如果要將"zoom"中匹配"zo*" 的部分替換成"r",替換後的結果是"rm"。

非貪婪匹配

當字元？緊隨其他限定符（*、+、？、、、）之後時，匹配模式變成了最短匹配原則（也叫非貪婪匹配原則）。

例如：在字串"fooood"中，"fo+?"只匹配"fo"部分，而"fo+"匹配"foooo部分。

當正規表示式中包含能接受重複的限定符時，通常的行為是（在使整個表示式能得到匹配的前提下）匹配盡可能多的字元。以這個表示式為例：a.*b，它將會匹配最長的以a開始，以b結束的字串。如果用它來搜尋aabab的話，它會匹配整個字串aabab。這被稱為貪婪匹配。

有時，我們更需要懶惰匹配，也就是匹配盡可能少的字元。前面給出的限定符都可以被轉化為懶惰匹配模式，只要在它後面加上乙個問號?。這樣.*?就意味著匹配任意數量的重複，但是在能使整個匹配成功的前提下使用最少的重複。現在看看懶惰版的例子吧：

a.*?b 匹配最短的，以a開始，以b結束的字串。如果把它應用於aabab的話，它會匹配aab和ab。

正規表示式 貪婪與非貪婪匹配