Java 正则表达式——贪婪匹配、惰性匹配、支配匹配

举报
福州司马懿 发表于 2021/11/19 03:49:48 2021/11/19
【摘要】 简介 贪婪匹配 先看看整个字符串是否存在匹配,如果未发现匹配,则去掉字符串中的最后一个字符,再次尝试匹配,如果还是未发现匹配再去掉最后一个字符,循环往复直到发现一个匹配或者字符串不剩任何字符串。 简...

简介

贪婪匹配

先看看整个字符串是否存在匹配,如果未发现匹配,则去掉字符串中的最后一个字符,再次尝试匹配,如果还是未发现匹配再去掉最后一个字符,循环往复直到发现一个匹配或者字符串不剩任何字符串。

简单量词都是贪婪量词。

惰性匹配

先看看字符串的第一个字母是否存在匹配,如果未发现匹配,则读入下一个字符,再次尝试匹配,如果还是未发现匹配则再读取下一个字符,循环往复直到发现一个匹配或者整个字符串都检查过也没有发现匹配。

惰性匹配和贪婪匹配的工作方式正好相反。

支配匹配

只尝试匹配整个字符串。如果整个字符串不匹配,则不做进一步。

意思就是只做贪婪匹配的第一步。

举个例子:”123456789@qq.com”

(1)当regex=”\w++@”的时候

经过第一次贪婪匹配,\w+匹配出的应该是”123456789”,然后再加上”@”,所以得出期望匹配到的字符串为”123456789@”。故匹配成功。

(2)当regex=”\w++3”的时候

经过第一次贪婪匹配,\w+匹配出的应该是”123456789”,然后再加上”3”,所以得出期望匹配到的字符串为”1234567893”。故匹配失败。

量词区别

贪婪量词 惰性量词 支配量词 描述
* *? *+ 可以不出现,也可以出现任意次
? ?? ?+ 可以出现0次或1次
+ +? ++ 至少出现1次或以上
{n} {n}? {n}+ 有且只能出现n次
{n,m} {n,m}? {n,m}+ 至少出现n次,至多出现m次
{n,} {n,}? {n,}+ 至少出现n次或以上

用法

    public static void main(String[] args) {
//      String appendStr = "m"; //["com", "com", null]
        String appendStr = "@"; //["123456789@", "123456789@", "123456789@"]
//      String appendStr = "3"; //["123", "123", null]
//      String appendStr = "";  //[{"123456789","qq","com"}, {"1","2","3","4","5","6","7","8","9","q","q","c","o","m"}, {"123456789","qq","com"}]{"1","2","3","4","5","6","7","8","9","q","q","c","o","m"}, {"123456789","qq","com"}]

        String input = "123456789@qq.com";

        /** 贪婪匹配 */
        String greedyMatchRegex = "\\w+" + appendStr;
        Pattern greedyMatchPattern = Pattern.compile(greedyMatchRegex);
        Matcher greedyMatcher = greedyMatchPattern.matcher(input);
        System.out.println("贪婪匹配");
        while(greedyMatcher.find()) {
            System.out.println(greedyMatcher.group());
        }

        /** 惰性匹配 */
        String lazyMatchRegex = "\\w+?" + appendStr;
        Pattern lazyMatchPattern = Pattern.compile(lazyMatchRegex);
        Matcher lazyMatcher = lazyMatchPattern.matcher(input);
        System.out.println("惰性匹配");
        while(lazyMatcher.find()) {
            System.out.println(lazyMatcher.group());
        }

        /** 支配匹配 */
        String dominantMatchRegex = "\\w++" + appendStr;
        Pattern dominantMatchPattern = Pattern.compile(dominantMatchRegex);
        Matcher dominantMatcher = dominantMatchPattern.matcher(input);
        System.out.println("支配匹配");
        while(dominantMatcher.find()) {
            System.out.println(dominantMatcher.group());
        }
    }
  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35

文章来源: blog.csdn.net,作者:福州-司马懿,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/chy555chy/article/details/53368506

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。