Java正则表达式贪婪勉强匹配说明 greedy vs ( lazy | reluctant )

最新推荐文章于 2025-02-15 10:32:49 发布

最新推荐文章于 2025-02-15 10:32:49 发布 · 346 阅读

文章标签：

#正则表达式 #Java

本文详细解释了Java正则表达式的贪婪匹配与勉强匹配模式的区别，通过实例展示了如何使用这两种模式进行字符串替换操作，并对原理进行了深入分析。

[b]问题描述：[/b]
String str = "aaa\"bbb\"ccc\"ddd\"eee";
str = str.replaceAll("\"[color=red](.*)[/color]\"", "@");
此时默认为贪婪匹配模式, 输出结果 str==> aaa@eee

String str = "aaa\"bbb\"ccc\"ddd\"eee";
str = str.replaceAll("\"[color=red](.*?)[/color]\"", "@");
此时为勉强匹配模式, 输出结果 str==> aaa@ccc@eee

[b]总结:[/b]
相信大家已经发现了，java 正则表达式默认用的是greedy贪婪匹配模式既是这种类型
(.*)的最长匹配，如果需要最短匹配则改为(.*?)既是勉强匹配模式
[b]
原理分析：[/b]

如果是贪婪匹配模式，正则表达式引擎会一直匹配到字符串最后，当匹配为false时，通过
回溯的方式，倒退找到倒数第一个匹配位置，返回匹配结果

如果是勉强匹配模式，正则表达式引擎会匹配到符合pattern的末尾位置那个字符，然后再往后走一步，发现匹配为false，又回溯到找到回退的最近一个匹配为true的位置，返回结果

不是很好表达，大家意会下