正則表示式的貪婪與非貪婪
阿新 • • 發佈:2019-02-06
上面的這段程式碼如果一般想來的話表示式應該是這樣的
但是因為JavaScript的正則表示式引擎預設是貪婪模式的,導致上海市以後的字串也匹配整個表示式,為這防止這種事情的發生所以就要在
貪婪表示式字元的後面加個非貪婪符號?
具體的解釋如下:
? | 當該字元緊跟在任何一個其他限制符 (*, +, ?, {n}, {n,}, {n,m}) 後面時,匹配模式是非貪婪的。非貪婪模式儘可能少的匹配所搜尋的字串,而預設的貪婪模式則儘可能多的匹配所搜尋的字串。例如,對於字串 "oooo",'o+?' 將匹配單個 "o",而 'o+' 將匹配所有 'o'。 |
真正想了解正則表示式就一定要認真的研究JavaScript手冊中的regexp物件
為了方便大家把正則表示式的語法貼上來供大家參考
真的想明白這個正則表示式怎麼執行的建議你用visual studio 2008 除錯上面的程式碼!可以看到裡面的全部內容!
效果如下圖:
JScript |
正則表示式語法
一個正則表示式就是由普通字元(例如字元 a 到 z)以及特殊字元(稱為元字元)組成的文字模式。該模式描述在查詢文字主體時待匹配的一個或多個字串。正則表示式作為一個模板,將某個字元模式與所搜尋的字串進行匹配。
這裡有一些可能會遇到的正則表示式示例:
JScript | VBScript | 匹配 |
---|---|---|
/^/[ /t]*$/ | "^/[ /t]*$" | 匹配一個空白行。 |
//d{2}-/d{5}/ | "/d{2}-/d{5}" | 驗證一個ID 號碼是否由一個2位數字,一個連字元以及一個5位數字組成。 |
/<(.*)>.*<///1>/ | "<(.*)>.*<///1>" | 匹配一個 HTML 標記。 |
下表是元字元及其在正則表示式上下文中的行為的一個完整列表:
字元 | 描述 |
---|---|
/ | 將下一個字元標記為一個特殊字元、或一個原義字元、或一個 後向引用、或一個八進位制轉義符。例如,'n' 匹配字元 "n"。'/n' 匹配一個換行符。序列 '//' 匹配 "/" 而 "/(" 則匹配 "("。 |
^ | 匹配輸入字串的開始位置。如果設定了 RegExp |
$ | 匹配輸入字串的結束位置。如果設定了RegExp 物件的 Multiline 屬性,$ 也匹配 '/n' 或 '/r' 之前的位置。 |
* | 匹配前面的子表示式零次或多次。例如,zo* 能匹配 "z" 以及 "zoo"。 * 等價於{0,}。 |
+ | 匹配前面的子表示式一次或多次。例如,'zo+' 能匹配 "zo" 以及 "zoo",但不能匹配 "z"。+ 等價於 {1,}。 |
? | 匹配前面的子表示式零次或一次。例如,"do(es)?" 可以匹配 "do" 或 "does" 中的"do" 。? 等價於 {0,1}。 |
{n} | n 是一個非負整數。匹配確定的 n 次。例如,'o{2}' 不能匹配 "Bob" 中的 'o',但是能匹配 "food" 中的兩個 o。 |
{n,} | n 是一個非負整數。至少匹配n 次。例如,'o{2,}' 不能匹配 "Bob" 中的 'o',但能匹配 "foooood" 中的所有 o。'o{1,}' 等價於 'o+'。'o{0,}' 則等價於 'o*'。 |
{n,m} | m 和 n 均為非負整數,其中n <= m。最少匹配 n 次且最多匹配 m 次。劉, "o{1,3}" 將匹配 "fooooood" 中的前三個 o。'o{0,1}' 等價於 'o?'。請注意在逗號和兩個數之間不能有空格。 |
? | 當該字元緊跟在任何一個其他限制符 (*, +, ?, {n}, {n,}, {n,m}) 後面時,匹配模式是非貪婪的。非貪婪模式儘可能少的匹配所搜尋的字串,而預設的貪婪模式則儘可能多的匹配所搜尋的字串。例如,對於字串 "oooo",'o+?' 將匹配單個 "o",而 'o+' 將匹配所有 'o'。 |
. | 匹配除 "/n" 之外的任何單個字元。要匹配包括 '/n' 在內的任何字元,請使用象 '[./n]' 的模式。 |
(pattern) | 匹配pattern 並獲取這一匹配。所獲取的匹配可以從產生的 Matches 集合得到,在VBScript 中使用 SubMatches 集合,在JScript 中則使用 $0…$9 屬性。要匹配圓括號字元,請使用 '/(' 或 '/)'。 |
(?:pattern) | 匹配 pattern 但不獲取匹配結果,也就是說這是一個非獲取匹配,不進行儲存供以後使用。這在使用 "或" 字元 (|) 來組合一個模式的各個部分是很有用。例如, 'industr(?:y|ies) 就是一個比 'industry|industries' 更簡略的表示式。 |
(?=pattern) | 正向預查,在任何匹配 pattern 的字串開始處匹配查詢字串。這是一個非獲取匹配,也就是說,該匹配不需要獲取供以後使用。例如, 'Windows (?=95|98|NT|2000)' 能匹配 "Windows 2000" 中的 "Windows" ,但不能匹配 "Windows 3.1" 中的 "Windows"。預查不消耗字元,也就是說,在一個匹配發生後,在最後一次匹配之後立即開始下一次匹配的搜尋,而不是從包含預查的字元之後開始。 |
(?!pattern) | 負向預查,在任何不匹配Negative lookahead matches the search string at any point where a string not matching pattern 的字串開始處匹配查詢字串。這是一個非獲取匹配,也就是說,該匹配不需要獲取供以後使用。例如'Windows (?!95|98|NT|2000)' 能匹配 "Windows 3.1" 中的 "Windows",但不能匹配 "Windows 2000" 中的 "Windows"。預查不消耗字元,也就是說,在一個匹配發生後,在最後一次匹配之後立即開始下一次匹配的搜尋,而不是從包含預查的字元之後開始 |
x|y | 匹配 x 或 y。例如,'z|food' 能匹配 "z" 或 "food"。'(z|f)ood' 則匹配 "zood" 或 "food"。 |
[xyz] | 字元集合。匹配所包含的任意一個字元。例如, '[abc]' 可以匹配 "plain" 中的 'a'。 |
[^xyz] | 負值字元集合。匹配未包含的任意字元。例如, '[^abc]' 可以匹配 "plain" 中的'p'。 |
[a-z] | 字元範圍。匹配指定範圍內的任意字元。例如,'[a-z]' 可以匹配 'a' 到 'z' 範圍內的任意小寫字母字元。 |
[^a-z] | 負值字元範圍。匹配任何不在指定範圍內的任意字元。例如,'[^a-z]' 可以匹配任何不在 'a' 到 'z' 範圍內的任意字元。 |
/b | 匹配一個單詞邊界,也就是指單詞和空格間的位置。例如, 'er/b' 可以匹配"never" 中的 'er',但不能匹配 "verb" 中的 'er'。 |
/B | 匹配非單詞邊界。'er/B' 能匹配 "verb" 中的 'er',但不能匹配 "never" 中的 'er'。 |
/cx | 匹配由x指明的控制字元。例如, /cM 匹配一個 Control-M 或回車符。 x 的值必須為 A-Z 或 a-z 之一。否則,將 c 視為一個原義的 'c' 字元。 |
/d | 匹配一個數字字元。等價於 [0-9]。 |
/D | 匹配一個非數字字元。等價於 [^0-9]。 |
/f | 匹配一個換頁符。等價於 /x0c 和 /cL。 |
/n | 匹配一個換行符。等價於 /x0a 和 /cJ。 |
/r | 匹配一個回車符。等價於 /x0d 和 /cM。 |
/s | 匹配任何空白字元,包括空格、製表符、換頁符等等。等價於 [ /f/n/r/t/v]。 |
/S | 匹配任何非空白字元。等價於 [^ /f/n/r/t/v]。 |
/t | 匹配一個製表符。等價於 /x09 和 /cI。 |
/v | 匹配一個垂直製表符。等價於 /x0b 和 /cK。 |
/w | 匹配包括下劃線的任何單詞字元。等價於'[A-Za-z0-9_]'。 |
/W | 匹配任何非單詞字元。等價於 '[^A-Za-z0-9_]'。 |
/xn | 匹配 n,其中 n 為十六進位制轉義值。十六進位制轉義值必須為確定的兩個數字長。例如, '/x41' 匹配 "A"。'/x041' 則等價於 '/x04' & "1"。正則表示式中可以使用 ASCII 編碼。. |
/num | 匹配 num,其中 num 是一個正整數。對所獲取的匹配的引用。例如,'(.)/1' 匹配兩個連續的相同字元。 |
/n | 標識一個八進位制轉義值或一個後向引用。如果 /n 之前至少 n 個獲取的子表示式,則 n 為後向引用。否則,如果 n 為八進位制數字 (0-7),則 n 為一個八進位制轉義值。 |
/nm | 標識一個八進位制轉義值或一個後向引用。如果 /nm 之前至少有is preceded by at least nm 個獲取得子表示式,則 nm 為後向引用。如果 /nm 之前至少有 n 個獲取,則 n 為一個後跟文字 m 的後向引用。如果前面的條件都不滿足,若 n 和 m 均為八進位制數字 (0-7),則 /nm 將匹配八進位制轉義值 nm。 |
/nml | 如果 n 為八進位制數字 (0-3),且 m 和 l 均為八進位制數字 (0-7),則匹配八進位制轉義值 nml。 |
/un | 匹配 n,其中 n 是一個用四個十六進位制數字表示的 Unicode 字元。例如, /u00A9 匹配版權符號 (?)。 |