golang规则表达式之贪心(Greedy)和懒惰(Lazy)匹配法

发布网友发布时间：2023-03-23 17:45

共1个回答

热心网友时间：2023-10-15 11:13

在开始说明贪心(Greedy)和懒惰(Lazy)之前，先解释规则表达式的量词符号(Quantifier Symbols)，主要就下表6这个：

简单的说：

举一个例子看两者的差异：

第一种是贪心法，找到"ab"之后一直往后匹配，直到最后一个"c"，所以其输出结果就是"abcabc"。
第二种是懒惰法，找到"ab"之后一直往后匹配，碰到第一个"c"就停止，所以这个例子里面，能找到两个匹配的子串"abc"和"abc"。

其实第二种的懒惰法可以用另外一种写法：

就是在"ab"之后对"非-c"的字符实现贪心法匹配，然后再碰到"c"就停止，这样达到同样的结果。

参考资料：
Greedy and lazy quantifiers
这篇文件比较详细的介绍了贪心法和懒惰法的匹配规则。

不过从具体应用来看，一种需求往往会有多个表达式的写法，所以对于懒惰法的写法也可以用其他的规则表达式来代替，所以如果你实在搞不清楚懒惰法的用处，也可以不用，只要自己找到新的表达法就行。