Java正则之贪婪匹配、惰性匹配
贪婪量词：
先看整个字符串是不是一个匹配。如果没有发现匹配，它去掉最后字符串中的最后一个字符，并再次尝试。如果还是没有发现匹配，那么 再次去掉最后一个字符串，这个过程会一直重复直到发现一个匹配或者字符串不剩任何字符。简单量词都是贪婪量词。
惰性量词：
先看字符串中的第一个字母是不是一个匹配，如果单独着一个字符还不够，就读入下一个字符，组成两个字符的字符串。如果还没有发现匹配，惰性量词继续从字符串中添加字符直到发现一个匹配或者整个字符串都检查过也没有匹配。惰性量词和贪婪量词的工作方式恰好相反。
支配量词：
只尝试匹配整个字符串。如果整个字符串不能产生匹配，不做进一步尝试。
贪婪量词 惰性量词 支配量词 描述
-------------------------------------------------------------------------------------
? ?? ?+ 可以出现0次或1次，但至多出现1次
* *? *+ 可以出现任意次，也可以不出现
+ +? ++ 出现1次或多次，但至少出现1次
{n} {n}? {n}+ 一定出现n次
{n,m} {n,m}? {n,m}+ 至少出现n次，但至多不能超过m次
{n,} {n,}? {n,}+ 可以出现任意次，但至少出现n次
例如：我们要从字符串abbbaabbbaaabbb1234中获得abbb，aabbb，aaabbb的匹配
1、贪婪量词
var regexp = /.*bbb/g;
var a = str.match(regexp);
alert(a.length); //output:1
alert(a[0]); //output:abbbaabbbaaabbb
贪婪量词的工作过程可以这样表示：
a)abbbaabbbaaabbb1234
b)abbbaabbbaaabbb123
c)abbbaabbbaaabbb12
d)abbbaabbbaaabbb1
e)abbbaabbbaaabbb //true
可以看到，贪婪量词在取得一次匹配后就会停止工作，虽然我们加了'g'(全局匹配)
2、惰性量词
var regexp = /.*?bbb/g;
var a = str.match(regexp);
alert(a.length); //output:3
alert(a[0]); //output:abbb
alert(a[1]); //output:aabbb
alert(a[2]); //output:aaabbb
惰性量词的工作过程可以这样表示：
a)a
b)ab
c)abb
d)abbb //保存结果，并从下一个位置重新开始
e)a
f)aa
g)aab
h)aabb
j)aabbb //保存结果，并从下一个位置重新开始
e)a
e)aa
e)aaa
e)aaab
e)aaabb
e)aaabbb //保存结果，并从下一个位置重新开始
由于JS是不支持支配量词的，所以支配量词我们只能用JAVA来演示：
String string = "abbbaabbbaaabbb1234";
Pattern p = Pattern.compile(".*+bbb");
Matcher m = p.matcher(string);
System.out.println(m.find()); //output:false
因为支配量词采用一刀切的匹配方式，如：
a）abbbaabbbaaabbb1234 //false
以上所述就是本文的全部内容了，希望大家能够喜欢，能够对大家熟练掌握java正则匹配有所帮助。
请您花一点时间将文章分享给您的朋友或者留下评论。我们将会由衷感谢您的支持！
相关文章
这篇文章主要介绍了@Scheduled在springboot中的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-08-08
SpringSecurity的TokenStore四种实现方式小结
本文主要介绍了SpringSecurity的TokenStore四种实现方式小结,分别是InMemoryTokenStore,JdbcTokenStore,JwkTokenStore,RedisTokenStore,具有一定的参考价值,感兴趣的可以了解一下2024-01-01
这篇文章主要介绍了java实现会反弹的小球示例,需要的朋友可以参考下2014-04-04
这篇文章主要介绍了java使用servlet实现验证码，简单实用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-01-01
关于feign对x-www-form-urlencode类型的encode和decode问题
这篇文章主要介绍了关于feign对x-www-form-urlencode类型的encode和decode问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
Spring Security方法级安全控制@PreAuthorize注解的灵活运用小结
本文将带着大家讲解 @PreAuthorize 注解的核心原理、SpEL 表达式机制,并通过的示例代码演示如何在实际项目中灵活运用该注解实现细粒度的权限控制,感兴趣的朋友一起看看吧2025-04-04
这篇文章主要内容是Eclipse配置Tomcat和JDK步骤图解,需要的朋友可以参考下2015-08-08
这篇文章主要介绍了在SpringBoot框架中实现打印响应的日志,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
这篇文章主要介绍了request如何获取完整url(包括域名、端口、参数)问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章主要介绍了Struts2数据输入验证教程详解的相关资料,输入数据验证的方法有两种，本文给大家介绍的非常详细，需要的朋友可以参考下2016-10-10
最新评论