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

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

例：一个字符串“abcdakdjd”

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

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

[java] view
plain copy

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次

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

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