Question

正则表达式的贪婪模式与非贪婪模式

Answer 1

作为开始，我们先看下面的正则：

我们本来预想上面会匹配得到 "witch" 和 "broom" 两个字符串，运行上面的例子，却发现结果只匹配到 "witch" and her "broom" 一个字符串。

之所以出现这个结局，是因为正则的贪婪模式在起作用。

首先我们假设自己是正则引擎，来模拟搜索实现的过程。
正则引擎先从字符串的第0位开始搜索。

总结：在贪婪（默认）模式下，正则引擎尽可能多的重复匹配字符。

非贪婪模式和贪婪模式相反，可通过在代表数量的标识符后放置 ? 来开启非贪婪模式，如 ? 、 +? 甚至是 ?? 。

我们来看看非贪婪模式 .? 是怎么运转的：

总结：在非贪婪模式下，正则引擎尽可能少的重复匹配字符。