正则表达式：贪婪匹配

要保持好奇的萌新

于 2020-03-14 22:02:05 发布

阅读量546

点赞数

CC 4.0 BY-SA版权

分类专栏：学习心得文章标签：正则表达式

本文链接：https://blog.csdn.net/weixin_43214117/article/details/104869101

学习心得专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨正则表达式中的贪婪匹配和非贪婪匹配概念。贪婪匹配倾向于捕获尽可能多的字符，而非贪婪匹配则刚好相反，它尽可能少地匹配字符。了解这两种匹配模式对于精准地进行字符串匹配至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例如：booooooaaobbbbbyy
匹配规则：.*(b.+b).*
匹配结果：bbb
个人理解，.*根据正则表达式会尽可能多的匹配字符串，所以，第一次匹配时会将整个字符串匹配下来，并记录回溯点（最后一个y）
然后继续根据匹配规则进行匹配，即匹配b，结果引擎发现没有b，于是进行回溯，.*会将之前匹配的字符串从右到左“吐”出一个字符，即吐出y并记录回溯点y，后与b进行匹配，重复如此，直至匹配到第一个b为止，即byy的b，此时.*:booooooaaobbbb,b:b，回溯点：b
接着正则引擎向下进行匹配，匹配到y,符合.*,继续在剩下的y中匹配b，发现无，于是从回溯点继续向前回溯即从booooooaaobbbb吐出一个b供剩下的表达式进行匹配…………

booooooaaobbbbbyy
匹配规则：.*(b.+b).*
匹配结果：bbb

匹配规则：.*(b.*b).*
匹配结果：bb

匹配规则：.*(b.+b).*
匹配结果：bbb

匹配规则：.*?(b.*?b).*
匹配结果：booooooaaob

匹配规则：.*?(b.*b).*
匹配结果：booooooaaobbbbb