舌头经常发白怎么调理:关于正则表达式的贪婪与非贪婪模式

来源：百度文库编辑：九乡新闻网时间：2024/04/27 16:06:38

以前看正则表达式，但没有注意到正则表达式的贪婪与非贪婪模式，今天在经典上看到了这么段代码：

匹配次数中的贪婪与非贪婪

在使用修饰匹配次数的特殊符号时，有几种表示方法可以使同一个表达式能够匹配不同的次数，比如："{m,n}", "{m,}", "?", "*", "+"，具体匹配的次数随被匹配的字符串而定。这种重复匹配不定次数的表达式在匹配过程中，总是尽可能多的匹配。比如，针对文本 "dxxxdxxxd"，举例如下：

表达式

匹配结果

(d)(\w+)

"\w+" 将匹配第一个 "d" 之后的所有字符 "xxxdxxxd"

(d)(\w+)(d)

"\w+" 将匹配第一个 "d" 和最后一个 "d" 之间的所有字符 "xxxdxxx"。虽然 "\w+" 也能够匹配上最后一个 "d"，但是为了使整个表达式匹配成功，"\w+" 可以 "让出" 它本来能够匹配的最后一个 "d"

由此可见，"\w+" 在匹配的时候，总是尽可能多的匹配符合它规则的字符。虽然第二个举例中，它没有匹配最后一个 "d"，但那也是为了让整个表达式能够匹配成功。同理，带 "*" 和 "{m,n}" 的表达式都是尽可能地多匹配，带 "?" 的表达式在可匹配可不匹配的时候，也是尽可能的 "要匹配"。这种匹配原则就叫作 "贪婪" 模式。

非贪婪模式：

在修饰匹配次数的特殊符号后再加上一个 "?" 号，则可以使匹配次数不定的表达式尽可能少的匹配，使可匹配可不匹配的表达式，尽可能的 "不匹配"。这种匹配原则叫作 "非贪婪" 模式，也叫作 "勉强" 模式。如果少匹配就会导致整个表达式匹配失败的时候，与贪婪模式类似，非贪婪模式会最小限度的再匹配一些，以使整个表达式匹配成功。举例如下，针对文本 "dxxxdxxxd" 举例：

表达式

匹配结果

(d)(\w+?)

"\w+?" 将尽可能少的匹配第一个 "d" 之后的字符，结果是："\w+?" 只匹配了一个 "x"

(d)(\w+?)(d)

为了让整个表达式匹配成功，"\w+?" 不得不匹配 "xxx" 才可以让后边的 "d" 匹配，从而使整个表达式匹配成功。因此，结果是："\w+?" 匹配 "xxx"

更多的情况，举例如下：

举例1：表达式 "(.*)" 与字符串 "

" 匹配时，匹配的结果是：成功；匹配到的内容是 "

" 整个字符串，表达式中的 "" 将与字符串中最后一个 "" 匹配。

举例2：相比之下，表达式 "(.*?)" 匹配举例1中同样的字符串时，将只得到 "

"，再次匹配下一个时，可以得到第二个 "

"。

关于正则表达式的贪婪与非贪婪模式身份证的正则表达式 php 正则表达式(模式修正符) Python 正则表达式（模式匹配）贪婪与恐惧乐观与贪婪贪婪与恐惧贪婪与恐惧贪婪与浮躁关于正则表达式、正则文法、NFA、LR(1) 正则表达式资本的贪婪人性的贪婪2 贪婪下的焦虑人性的贪婪5252 谈人性的贪婪贪婪的代价需要与贪婪之争需要与贪婪之争谈一谈QTP中正则表达式的应用强悍的电子邮件地址(email address)正则表达式匹配固话的正则表达式 “贪婪是好的”与“取之以道”(图) 人性中的贪婪与愚蠢：一切祸害的起源