正则表达式的贪婪匹配与懒惰匹配

今天用到正则表达式的懒惰匹配，由于开始不是很了解，所以一个问题纠结了一天，真正了解了就不难了。

例：一个字符串“abcdakdjd”

regex="a.*?d";    懒惰匹配

regex2="a.*d";   贪婪匹配

public static void main(String[] args) {
		int count = 0;
		//Scanner sc = new Scanner(System.in);
		//String str = sc.next();
                String str = "abcdakdjd";
		String regex="a.*?d";
			Pattern p = Pattern.compile(regex);
			Matcher m = p.matcher(str);
			while (m.find()) {
				count++;
				System.out.println(m.group());
			}
			System.out.println("abcde在字符串"+str+"中出现的次数为"+count+"次");
	}

结果：

abcd
akd
abcde在字符串abcdakdjd中出现的次数为2次

这里是懒惰匹配，匹配到满足条件的abcd就停止了此次匹配，不会干扰后面的继续匹配。

当把regex="a.*?d" 换成regex="a.*d"

结果：

abcdakdjd
abcde在字符串abcdakdjd中出现的次数为1次

这里是贪婪匹配，顾名思义，很贪婪，要最大限度的占用字符串。

以上两种，一个是尽量匹配最短串，一个是要匹配最长串。