Java正则表达式贪婪、勉强、占有模式如何改写成长尾疑问？

本文共计555个文字，预计阅读时间需要3分钟。

贪心算法（Greediness）：最大匹配+X、X*、X+、X{n}、}+是最大匹配。例如，你想要用+去匹配“atraava/trabb，也可能会期待结果是tr，但实际结果会匹配到traava/tr。

Greediness（贪婪型）：最大匹配

X?、X*、X+、X{n，} 是最大匹配。例如你要用 “<.+>” 去匹配 “a<tr>aava </tr>abb”，也许你所期待的结果是想匹配 “<tr>”，但是实际结果却会匹配到 “<tr>aava </tr>。

在 Greediness 的模式下，会尽量大范围的匹配，直到匹配了整个内容，这时发现匹配不能成功时，开始回退缩小匹配范围，直到匹配成功

String test = "a<tr>aava </tr>abb "; String reg = "<.+>"; System.out.println(test.replaceAll(reg, "###"));

输出：a###abb

Reluctant(Laziness)（勉强型）:最小匹配
X??、X*?、X+?、X{n，}? 是最小匹配，其实X{n，m}?和X{n }?有些多余。在 Greediness 模式之后添加 ? 就成最小匹配。