关于正则表达式的贪婪与非贪婪模式 - A JavaScript Fancier - IT博客网
2008-05-20 11:19
555 查看
以前看正则表达式,但没有注意到正则表达式的贪婪与非贪婪模式,今天在经典上看到了这么段代码:
匹配次数中的贪婪与非贪婪
在使用修饰匹配次数的特殊符号时,有几种表示方法可以使同一个表达式能够匹配不同的次数,比如:"{m,n}", "{m,}", "?", "*", "+",具体匹配的次数随被匹配的字符串而定。这种重复匹配不定次数的表达式在匹配过程中,总是尽可能多的匹配。比如,针对文本 "dxxxdxxxd",举例如下:
由此可见,"/w+" 在匹配的时候,总是尽可能多的匹配符合它规则的字符。虽然第二个举例中,它没有匹配最后一个 "d",但那也是为了让整个表达式能够匹配成功。同理,带 "*" 和 "{m,n}" 的表达式都是尽可能地多匹配,带 "?" 的表达式在可匹配可不匹配的时候,也是尽可能的 "要匹配"。这 种匹配原则就叫作 "贪婪" 模式 。
非贪婪模式:
在修饰匹配次数的特殊符号后再加上一个 "?" 号,则可以使匹配次数不定的表达式尽可能少的匹配,使可匹配可不匹配的表达式,尽可能的 "不匹配"。这种匹配原则叫作 "非贪婪" 模式,也叫作 "勉强" 模式。如果少匹配就会导致整个表达式匹配失败的时候,与贪婪模式类似,非贪婪模式会最小限度的再匹配一些,以使整个表达式匹配成功。举例如下,针对文本 "dxxxdxxxd" 举例:
更多的情况,举例如下:
举例1:表达式 "(.*) " 与字符串 "aa
bb
" 匹配时,匹配的结果是:成功;匹配到的内容是 "aa
bb
" 整个字符串, 表达式中的 "" 将与字符串中最后一个 "" 匹配。
举例2:相比之下,表达式 "(.*?) " 匹配举例1中同样的字符串时,将只得到 "aa
", 再次匹配下一个时,可以得到第二个 "bb
"。
匹配次数中的贪婪与非贪婪
在使用修饰匹配次数的特殊符号时,有几种表示方法可以使同一个表达式能够匹配不同的次数,比如:"{m,n}", "{m,}", "?", "*", "+",具体匹配的次数随被匹配的字符串而定。这种重复匹配不定次数的表达式在匹配过程中,总是尽可能多的匹配。比如,针对文本 "dxxxdxxxd",举例如下:
表达式 | 匹配结果 |
(d)(/w+) | "/w+" 将匹配第一个 "d" 之后的所有字符 "xxxdxxxd" |
(d)(/w+)(d) | "/w+" 将匹配第一个 "d" 和最后一个 "d" 之间的所有字符 "xxxdxxx"。虽然 "/w+" 也能够匹配上最后一个 "d",但是为了使整个表达式匹配成功,"/w+" 可以 "让出" 它本来能够匹配的最后一个 "d" |
非贪婪模式:
在修饰匹配次数的特殊符号后再加上一个 "?" 号,则可以使匹配次数不定的表达式尽可能少的匹配,使可匹配可不匹配的表达式,尽可能的 "不匹配"。这种匹配原则叫作 "非贪婪" 模式,也叫作 "勉强" 模式。如果少匹配就会导致整个表达式匹配失败的时候,与贪婪模式类似,非贪婪模式会最小限度的再匹配一些,以使整个表达式匹配成功。举例如下,针对文本 "dxxxdxxxd" 举例:
表达式 | 匹配结果 |
(d)(/w+?) | "/w+?" 将尽可能少的匹配第一个 "d" 之后的字符,结果是:"/w+?" 只匹配了一个 "x" |
(d)(/w+?)(d) | 为了让整个表达式匹配成功,"/w+?" 不得不匹配 "xxx" 才可以让后边的 "d" 匹配,从而使整个表达式匹配成功。因此,结果是:"/w+?" 匹配 "xxx" |
举例1:表达式 "
举例2:相比之下,表达式 "
相关文章推荐
- php关于正则表达式贪婪模式与非贪婪
- 关于正则表达式的贪婪与非贪婪模式
- 关于java正则表达式贪婪模式和勉强模式的研究
- javascript中的正则表达式的贪婪模式和非贪婪模式讲解
- 关于正则表达式的贪婪与非贪婪模式
- javascript中的正则表达式的贪婪模式和非贪婪模式讲解
- 【JavaScript】正则表达式--非贪婪模式截取任意字符串的笔记
- javascript 正则表达式-贪婪模式与懒惰模式
- javascript中的正则表达式的贪婪模式和非贪婪模式等若干问题
- javascript 正则表达式数量词,字符串方法(match,search,replace,split),贪婪模式,惰性模式总结
- 【JavaScript】正则表达式-惰性和贪婪模式
- 正则表达式贪婪模式,单词边界 ,多行模式,子表达式(java版)
- 正则表达式贪婪模式中的非贪婪模式
- Python 正则表达式里面 贪婪模式和非贪婪模式的区别
- JavaScript之基础-10 JavaScript 正则表达式(概述、定义正则、RegExp对象、用于模式匹配的String方法)
- 正则表达式 贪婪模式和非贪婪模式
- JavaScript中的模式匹配与正则表达式
- [转] 正则表达式贪婪与非贪婪模式
- Java 正则表达式 非贪婪模式
- 正则表达式之 贪婪与非贪婪模式详解(概述)