15.2.5 贪婪模式与懒惰模式
贪婪匹配就是当正则表达式中包含能接受重复的限定符时,在使整个表达式能得到匹配的前提下,匹配尽可能多的字符。
懒惰匹配也就是当正则表达式中包含能接受重复的限定符时,通常的行为是,在使整个表达式能得到匹配的前提下,匹配尽可能少的字符。
接下来介绍懒惰匹配代码及语法和说明。懒惰匹配代码如下所示。
❑*?:重复任意次,但尽可能少重复。
❑+?:重复1次或更多次,但尽可能少重复。
❑??:重复0次或1次,但尽可能少重复。
❑{n,m}?:重复n到m次,但尽可能少重复。
❑{n,}?:重复n次以上,但尽可能少重复。
上面给出的限定符的懒惰匹配代码,懒惰匹配和贪婪匹配是可以相互转化的。那如何实现之间的转化呢?很简单,就是只要把懒惰匹配后面的问号“?”去掉就变成了贪婪匹配模式。例如"a.d",这将会匹配最长的以"a"开始、以"d"结束的字符串。如果用此代码来搜索"aababadda"的话,此代码会匹配整个字符串"aababadda",这就是贪婪匹配。而懒惰匹配模式的代码就是"a.?d",匹配最短的、以a开始、以b结束的字符串。如果把此代码应用于"aababadda"的话,它会匹配"aab"、"aba"和"dda"。为什么第1个匹配是"aab",而不是"aba"?简单地说,因为正则表达式有另一条规则,比懒惰与贪婪规则的优先级更高,即最先开始的匹配拥有最高的优先权。