java的正则表达式默认是贪婪模式还是懒惰模式

原创

mob64ca12df5e97 2024-04-24 05:12:36 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12df5e97的原创作品，请联系作者获取转载授权，否则将追究法律责任

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

在使用Java进行正则表达式匹配时，有一个重要的概念就是贪婪模式和懒惰模式。这两种模式分别描述了正则表达式在匹配文本时的行为方式。在Java中，默认情况下，正则表达式是贪婪模式。接下来我们将详细介绍这两种模式的区别，并通过代码示例来展示它们的不同之处。

贪婪模式

贪婪模式是指正则表达式会尽可能多地匹配文本，直到无法再匹配为止。比如，如果我们使用贪婪模式匹配一个字符串中的数字，它会尽可能多地匹配连续的数字。

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class GreedyExample {
    public static void main(String[] args) {
        String input = "12345";
        Pattern pattern = Pattern.compile("\\d+");
        Matcher matcher = pattern.matcher(input);

        while (matcher.find()) {
            System.out.println(matcher.group());
        }
    }
}

在上面的代码示例中，我们使用\d+的正则表达式来匹配字符串"12345"中的数字。由于贪婪模式的特性，它会尽可能多地匹配数字，输出结果为:

懒惰模式

与贪婪模式相反，懒惰模式是指正则表达式会尽可能少地匹配文本，直到满足匹配条件为止。如果我们想要懒惰地匹配一个字符串中的数字，可以在量词后加上?符号来实现。

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class LazyExample {
    public static void main(String[] args) {
        String input = "12345";
        Pattern pattern = Pattern.compile("\\d+?");
        Matcher matcher = pattern.matcher(input);

        while (matcher.find()) {
            System.out.println(matcher.group());
        }
    }
}

在懒惰模式下，正则表达式会尽可能少地匹配数字，输出结果为:

通过上面两个例子，我们可以看到贪婪模式和懒惰模式在匹配文本时的不同之处。在实际开发中，根据具体需求选择适合的模式十分重要。

甘特图

下面是一个用甘特图表示贪婪模式和懒惰模式的比较:

gantt
    title 贪婪模式与懒惰模式比较

    section 贪婪模式
    贪婪模式匹配数字: active, 2022-01-01, 2022-01-05

    section 懒惰模式
    懒惰模式匹配数字: done, 2022-01-01, 2022-01-05

在甘特图中，我们可以清晰地看到贪婪模式和懒惰模式匹配数字的过程和时间。