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