正则表达式中Greedy、Reluctant、Possessive数量词的区别

落日映苍穹つ 2022-06-06 06:58 148阅读 0赞

首先看一下API文档里的定义：  
![这里写图片描述][SouthEast]

再从字面意义上看：  
Greedy —-贪婪的  
Reluctant —-勉强的，不情愿的  
Possessive—-所有的，所有格的

Greedy 数量词（贪婪的）  
它的匹配方式是先把整个字符串吞下，然后匹配整个字符串，如果不匹配，就从右端吐出一个字符，再进行匹配，直到找到匹配或把整个字符串吐完为止。

Reluctant 数量词（勉强的，不情愿的）  
它先从最小匹配开始，先从左端吞入一个字符，然后进行匹配，若不匹配就再吞入一个字符，直到找到匹配或将整个字符串吞入为止。

Possessive 数量词（所有的，所有格的）  
直接匹配整个字符串，如果完全匹配就匹配成功，否则匹配失败。效果相当于equals()。

2015年搜狗Java工程师笔试题：  
![这里写图片描述][SouthEast 1]

正则表达式中：(?=X) X，通过零宽度的正 lookahead，即下一个符号为X。“(?=\\()”，即表示下一个字符为’(‘。

使用Greedy 数量词进行匹配：

public class RegexTest
    {
        public static void main(String[] args)
        {
            String str = "北京市(海淀区)(朝阳区)(西城区)";
            String Greedy_regex = ".*(?=\\()";
            Pattern pattern = Pattern.compile(Greedy_regex);
            Matcher matcher = pattern.matcher(str);
            String subString = null;
            if(matcher.find())
            {
                subString = matcher.group();
                System.out.println(subString);
            }
        }
    }
    //打印结果为：北京市(海淀区)(朝阳区)

使用Reluctant 数量词进行匹配：

public class RegexTest
    {
        public static void main(String[] args)
        {
            String str = "北京市(海淀区)(朝阳区)(西城区)";
            String Reluctant_regex = ".*?(?=\\()";
            Pattern pattern = Pattern.compile(Reluctant_regex);
            Matcher matcher = pattern.matcher(str);
            String subString = null;
            if(matcher.find())
            {
                subString = matcher.group();
                System.out.println(subString);
            }
        }
    }
    //打印结果为：北京市

使用Possessive 数量词进行匹配：

public class RegexTest
    {
        public static void main(String[] args)
        {
            String str = "北京市(海淀区)(朝阳区)(西城区)";
            String Possessive_regex = ".*+(?=\\()";
            Pattern pattern = Pattern.compile(Possessive_regex);
            Matcher matcher = pattern.matcher(str);
            String subString = null;
            if(matcher.find())
            {
                subString = matcher.group();
                System.out.println(subString);
            }
        }
    }
    //打印结果为：空

这道笔试题的要求是：截取字符串中第一个出现的英文左括号之前的字符串。  
Greedy 数量词是先匹配整个字符串，然后依次去掉最右端的一个字符再进行匹配，所以结果为：北京市(海淀区)(朝阳区)。  
Reluctant 数量词是从最左边一个字符开始匹配，不匹配就再吞入一个字符，直到找到匹配或将整个字符串吞入为止，所以这个符合题意。  
Possessive 数量词是直接匹配整个字符串，如果完全匹配就匹配成功，否则匹配失败，所以匹配不成功，也就没有返回值。

[SouthEast]: /images/20220606/fcbaf6a2e44b453999ba0aa394ee43d5.png
[SouthEast 1]: /images/20220606/f11ccfc4dae54d8fb82ff5c222be8fe7.png