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

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

例：一个字符串“abcdakdjd”

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

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

[java]  view plain  copy

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

结果：

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

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

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

结果：

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

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

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