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正则匹配有所帮助。
请您花一点时间将文章分享给您的朋友或者留下评论。我们将会由衷感谢您的支持!
您可能感兴趣的文章:
- Java正则之贪婪匹配,惰性匹配
- Java正则之贪婪匹配,惰性匹配
- Java正则之贪婪匹配、惰性匹配
- Java 正则表达式——贪婪匹配、惰性匹配、支配匹配
- 正则表达式中贪婪和非贪婪(惰性)匹配的区别与效率问题
- JAVA -- 正则之 贪婪与非贪婪模式匹配原理(2)
- JAVA -- 正则之贪婪与非贪婪模式匹配效率(3)
- java 正则贪婪匹配
- Java-----正则表达式匹配模式[贪婪模式、勉强模式、占有模式]
- java中正则匹配的贪婪模式和非贪婪模式
- Java:正则匹配的不同情况(贪婪,勉强): greedy, reluctant, possesive
- js正则难点突破--惰性匹配和贪婪匹配
- java: 正则匹配字符串中多个目标子串(贪婪匹配的模拟实现)
- java 正则(4) 不常用 / 贪婪匹配 / 非捕获组 / 向前引用 / flag 简写
- 正则表达式--递归匹配、非贪婪匹配与分组替换
- java匹配电话格式的正则表达式
- JAVA正则表达式的匹配机制
- java中一种简单的正则匹配语句
- 自定义java匹配文件名的正则表达式
- java正则表达式的匹配结果遍历方法find()和matches()不同