1. 程式人生 > >正則表示式之--貪婪與非貪婪模式詳解

正則表示式之--貪婪與非貪婪模式詳解

.*”取得控制權後,由A後面的位置開始嘗試匹配,由於是貪婪模式,優化嘗試匹配,一直匹配到字串的結束位置,將控制權交給“"”。“"”取得控制權後,由於已經是字串的結束位置,匹配失敗,查詢可供回溯的狀態,將控制權交給“.*”,由“.*”讓出已匹配字元“.”。重複以上過程,直到後面“"”匹配了C處後面的字元“”,將控制權交給“@”。由“@”匹配接下來D處的空格“”,匹配失敗,查詢可供回溯的狀態,控制權交給“.*”,由“.*”讓出已匹配文字。繼續重複以上匹配過程,直到由“.*”讓出所有已匹配的文字到I處,將控制權交給“"”。“"”匹配失敗,由於已經沒有可供回溯的狀態,報告整個表示式在位置11處匹配失敗,一輪匹配嘗試結束。