您当前位置：首页 > php开源 > php教程 > Java正则表达中Greedy Reluctant Possessive 的区别

Java正则表达中Greedy Reluctant Possessive 的区别

来源：程序员人生发布时间：2015-01-22 08:12:27 阅读次数：2929次

上1篇文章《编程思想之正则表达式》中讲了正则表达式的原理、使用方法和常见的正则表达式总结，本文将进1步探讨Java正则表达中Greedy、Reluctant、Possessive3种策略的区分。

从Java的官方文档http://docs.oracle.com/javase/7/docs/api/java/util/regex/Pattern.html中我们可以看到，正则表达式表示数量词的符号有3套，分别是Greedy(贪婪的)、Reluctant(委曲的)和Possessive(独占的)。其含义以下：

Greedy 数量词
X?	X，1次或1次也没有
X*	X，零次或屡次
X+	X，1次或屡次
X{n}	X，恰好 n 次
X{n,}	X，最少 n 次
X{n,m}	X，最少 n 次，但是不超过 m 次

Reluctant 数量词
X??	X，1次或1次也没有
X*?	X，零次或屡次
X+?	X，1次或屡次
X{n}?	X，恰好 n 次
X{n,}?	X，最少 n 次
X{n,m}?	X，最少 n 次，但是不超过 m 次

Possessive 数量词
X?+	X，1次或1次也没有
X*+	X，零次或屡次
X++	X，1次或屡次
X{n}+	X，恰好 n 次
X{n,}+	X，最少 n 次
X{n,m}+	X，最少 n 次，但是不超过 m 次

Greedy、Reluctant、Possessive的区分

实例说话

看上面的表格我们发现这3种数量词的含义都相同(如X?、X??、X?+都表示1次或1次也没有)，但他们之间还是有1些细微的区分的。我们先来看1个例子：

1.Greedy

public static void testGreedy() { Pattern p = Pattern.compile(".*foo"); String strText = "xfooxxxxxxfoo"; Matcher m = p.matcher(strText); while (m.find()) { System.out.println("matched form " + m.start() + " to " + m.end()); } }

结果：

matched form 0 to 13

2.Reluctant

public static void testReluctant() { Pattern p = Pattern.compile(".*?foo"); String strText = "xfooxxxxxxfoo"; Matcher m = p.matcher(strText); while (m.find()) { System.out.println("matched form " + m.start() + " to " + m.end()); } }

结果：

matched form 0 to 4

matched form 4 to 13

3.Possessive

public static void testPossessive() { Pattern p = Pattern.compile(".*+foo"); String strText = "xfooxxxxxxfoo"; Matcher m = p.matcher(strText); while (m.find()) { System.out.println("matched form " + m.start() + " to " + m.end()); } }

结果：

//未匹配成功