关于正则表达式中贪婪量词与懒惰量词的形象解释

正则表达式之贪婪与懒惰匹配

最新推荐文章于 2022-09-14 23:31:08 发布

转载最新推荐文章于 2022-09-14 23:31:08 发布 · 1k 阅读

文章标签：

#正则表达式 #工作 #c

本文详细解析了正则表达式中贪婪量词与懒惰量词的工作原理及应用场景，通过实例帮助理解如何选择合适的匹配策略。

转自:http://topic.youkuaiyun.com/u/20080620/10/92c46167-00a6-4d94-9664-ff2ca4c20035.html

字符串
a=====b=====b===

a.*b 将匹配满足条件最长的字符串 a=====b=====b

* 因为它比较贪，因此被称为贪婪量词。

贪婪量词的工作方式：
首先将：a=====b=====b=== 全部吃掉，从右边一个一个地吐出来

1. a=====b=====b=== 不匹配，吐出一字符
2. a=====b=====b== 不匹配，再吐出一字符
3. a=====b=====b= 不匹配，再吐出一字符
4. a=====b=====b 匹配了，结束。如果再不匹配继续吐，直到没有字符了，匹配失败

a.*? 将匹配满足条件最短的字符串 a=====b

*? 比较懒，因此称为懒惰或者是勉强量词。

勉强量词的工作方式：
从左边一个一个地吃掉字符
1. a 不能匹配表达式，继续吃
2. a= 不能匹配表达式，继续吃
3. a== 不能匹配表达式，继续吃
4. a=== 不能匹配表达式，继续吃
5. a==== 不能匹配表达式，继续吃
6. a===== 不能匹配表达式，继续吃
7. a=====b 呵呵，终于能匹配表达式了，匹配结束，匹配位置留于字符 b 后面，继续其他的匹配。如果不能匹配则一个一个地吃掉整个字符串直到吃完为止若还没有匹配则匹配失败。

引自：http://topic.youkuaiyun.com/u/20080325/17/fb7a3e8d-029a-4d8e-89ae-77a9d28ec301.html