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

首先看一下API文档里的定义：

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

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

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

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

2015年搜狗Java工程师笔试题：

正则表达式中：(?=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 数量词是直接匹配整个字符串，如果完全匹配就匹配成功，否则匹配失败，所以匹配不成功，也就没有返回值。