正则表达式的贪婪式与非贪婪式

什么是贪婪式和非贪婪式？

见名知意，正则表达式有两种方式进行匹配：一种用贪婪的方式进行匹配，一种是用不贪婪的方式进行匹配。

{n,}与{n}：

public static void main(String[] args) {
    // 正则表达式匹配
    Pattern p1 = Pattern.compile("o{2,}"); // 贪婪式正则表达式进行匹配
    Matcher m1 = p1.matcher("foooood");
    while (m1.find()) {
    // 这里是在foooood中  匹配至少2个o，但是这里有5个o,所以输出为：ooooo
        System.out.println(m1.group());
    }
    
    Pattern p2 = Pattern.compile("o{2,}?"); // 这里多了一个? 这就是非贪婪式正则表达式匹配
    Matcher m2 = p2.matcher("foooood");
    while (m2.find()) {
    /* 这里是在foooood中  每次匹配2个o,但是这里有5个o,所以输出为：oo和oo;
          另外还有一个单独的o不满足每次匹配2个o，所以输出只有oo oo */
        System.out.println(m2.group());
    }
    
    Pattern p3 = Pattern.compile("o{2}"); // 贪婪式正则表达式匹配
    Matcher m3 = p3.matcher("foooood");
    while (m3.find()) {
    // 这里是在foooood中  每次确定匹配2个o,另外还有一个单独的o不满足,所以输出为：oo和oo
        System.out.println(m3.group());
    }
    
    Pattern p4 = Pattern.compile("o{2}?"); // 这里非贪婪式和贪婪式结果是一样的
    Matcher m4 = p4.matcher("foooood");
    while (m4.find()) {
    // 这里是在foooood中  每次确定匹配2个o,所以输出为：oo和oo
        System.out.println(m4.group());
    }
}