94 正規表示式貪婪與非貪婪模式的區別

2021-10-04 20:08:39 字數 831 閱讀 3063

正規表示式,爬蟲地時候用的比較多吧,暫時還沒有接觸過寫爬蟲地**,先放下

寫好正規表示式也是個不容易的事啊

1.什麼是正規表示式的貪婪與非貪婪匹配

如:string str="abcaxc";

patter p="ab.*c";

貪婪匹配:正規表示式一般趨向於最大長度匹配,也就是所謂的貪婪匹配。如上面使用模式p匹配字串str,結果就是匹配到:abcaxc(ab.*c)。

非貪婪匹配:就是匹配到結果就好,最少的匹配字元。如上面使用模式p匹配字串str,結果就是匹配到:abc(ab.*?c)。

2、程式設計中如何區分兩種模式

預設是貪婪模式;在量詞後面直接加上乙個問號?就是非貪婪模式。

下面的都是量詞:

:m到n個

*:任意多個

+:乙個到多個

?:0或乙個

貪婪匹配:在滿足匹配時,匹配盡可能長的字串,預設情況下,採用貪婪匹配

example = "abbbbbbc"

pattern = re.compile("ab+")

貪婪模式:正規表示式一般趨向於最大長度匹配,也就是所謂的貪婪匹配。如上面使用模式pattern 匹配字串example,匹配到的結果就是」abbbbbb」整個字串。

非貪婪模式:在整個表示式匹配成功的前提下,盡可能少的匹配。如上面使用模式pattern 匹配字串example,匹配到的結果就只是」ab」整個字串。

這個還是比較好理解的

正規表示式貪婪與非貪婪模式

之前做程式的時候看到過正規表示式的貪婪與非貪婪模式,今天用的時候就想不起來了,現在這裡總結一下,以備自己以後用到注意。1.什麼是正規表示式的貪婪與非貪婪匹配 如 string str abcaxc patter p ab c 貪婪匹配 正規表示式一般趨向於最大長度匹配,也就是所謂的貪婪匹配。如上面使...

正規表示式貪婪與非貪婪模式

1.什麼是正規表示式的貪婪與非貪婪匹配 如 string str abcaxc patter p ab c 貪婪匹配 正規表示式一般趨向於最大長度匹配,也就是所謂的貪婪匹配。如上面使用模式p匹配字串str,結果就是匹配到 abcaxc ab c 非貪婪匹配 就是匹配到結果就好,就少的匹配字元。如上面...

正規表示式 貪婪非貪婪模式

貪婪與非貪婪模式影響的是被量詞修飾的子表示式的匹配行為,貪婪模式在整個表示式匹配成功的前提下,盡可能多的匹配,而非貪婪模式在整個表示式匹配成功的前提下,盡可能少的匹配。非貪婪模式只被部分nfa引擎所支援。1.舉乙個例子 string str abcaxc patter p ab.c 貪婪匹配 正規表...