@TOC

前言

不管是什么语言，基本都会用到正则表达式，可以说正则表达式是一个程序员必需要掌握的一项技能。
而正则里面的难点要数 贪婪、勉强、侵占 三种模式最难理解了。

接下来，就带着大家一起来分析一下 贪婪、勉强、侵占 到底是什么鬼？

正文

使用过正则的同学可能都知道，在正则表达式中 ? 、* 、+ 、{n,m} 等表示是贪婪模式，它们在正则里面称作量词。

下面看一下它们的作用分别是什么：

上面的这些字符在单独使用时，都表示的是贪婪模式。

正则表达式的语法文档可以参考: https://jquery.cuishifeng.cn/regexp.html

贪婪、勉强、侵占模式对比

• 贪婪模式
  是在表达式中单独使用正则量词 ? 、* 、+ 、{n,m} 的情况。
  它的特点是一次尽量多的匹配字符，但可以回退。

• 勉强模式
  是在贪婪模式字符的后面添加一个 ? 来表示的。
  它的特点是一次尽量少的匹配字符。

• 侵占模式
  也叫占用模式，是在贪婪模式字符的后面添加一个 + 来表示的。
  它的特点是一次尽量多的匹配字符，但不可以回退。

通过实例分析贪婪、勉强、侵占

首先我们假定待匹配的字符串是: xfooxxxxxxfoo

下面我们就来看一下，使用三种不同的模式写出来的正则会达到什么样的匹配效果？

贪婪模式

表达式 : .*foo

这个表达式可以拆分成 .* 和 foo 两部分来看。我们称 .*为p1，称foo为p2。
其中 p1 中的量词匹配方式是：贪婪型。

在匹配开始时，p1 表达式会一次性吞下所有的待匹配字符 xfooxxxxxx，它是可以匹配成功的。但这样的话，就没有多余的字符串去匹配子表达式 p2 了，匹配就会失败。

所以，p1会逐个减少匹配的字符，首先吐出最后一个字符，这样把字符串分割成 xfooxxxxxxfo和o两个子字符串，我们分别称作 s1 和s2。 p1能够匹配s1, 但p2不能匹配s2，这一轮匹配失败；

接下来，进行第三轮匹配，再次减少p1子表达式的匹配量，吐出两个字符, 字符串被分割成xfooxxxxxxfo和oo两部分。结果也是匹配失败。

第四轮，再次减少p1匹配量, 字符串分割成xfooxxxxxx和foo两个部分, 这次p1能匹配上s1，p2也能匹配上s2，返回匹配成功，停止尝试。

勉强模式

表达式:.*?foo

这个表达式可以拆分成 .*? 和 foo 两部分来看。我们称 .*?为p1，称foo为p2。
其中 p1 中的量词匹配方式是：勉强型。

p1表示的是匹配0或多次，第一次尝试匹配时，什么都不去匹配，剩下整个字符串xfooxxxxxxfoo去与p2匹配，结果是匹配失败；

第二次尝试，p1读入第一个字符x， 尝试与p1匹配，匹配成功; 字符串剩余部分fooxxxxxxfoo中前三个字符foo和p2也是匹配成功的，因此，停止尝试，返回匹配成功。

在勉强模式下，表达式.*?foo 如果对剩余字符串继续去寻找和表达式相匹配的子字符串，还会找到字符串末尾的另一个xfoo 。

侵占模式

表达式:.*+foo

这个表达式可以拆分成 .*+ 和 foo 两部分来看。我们称 .*+为p1，称foo为p2。
其中 p1 中的量词匹配方式是：侵占型。

第一次尝试匹配时，p1会一次吞下整个字符串xfooxxxxxxfoo， 但没有剩余字符串去和p2匹配，因此，整个表达式匹配失败。

小结

贪婪、勉强、侵占 模式是正则中的重点和难点。

• 贪婪模式
  是在表达式中单独使用正则量词 ? 、* 、+ 、{n,m} 的情况。
  它的特点是一次尽量多的匹配字符，但可以回退。

• 勉强模式
  是在贪婪模式字符的后面添加一个 ? 来表示的。
  它的特点是一次尽量少的匹配字符。

• 侵占模式
  也叫占用模式，是在贪婪模式字符的后面添加一个 + 来表示的。
  它的特点是一次尽量多的匹配字符，但不可以回退。

更加系统的学习正则表达式的知识，请点击视频讲解：
正则表达式从入门到高手: https://edu.51cto.com/sd/59587