Java 正则贪婪和懒惰匹配

原创

mob64ca12d16caa 2024-04-13 05:37:14 ©著作权

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

Java 正则贪婪和懒惰匹配

在使用Java进行正则表达式匹配时，一个重要的概念是贪婪和懒惰匹配。贪婪匹配指的是尽可能多地匹配字符，而懒惰匹配则是尽可能少地匹配字符。理解这两种匹配模式对于正确编写和优化正则表达式非常重要。

贪婪匹配

贪婪匹配是正则表达式默认的匹配模式。当使用贪婪匹配时，表达式会尽可能多地匹配符合条件的字符。例如，考虑以下代码段：

String text = "aabab";
Pattern pattern = Pattern.compile("a.*b");
Matcher matcher = pattern.matcher(text);

while (matcher.find()) {
    System.out.println("贪婪匹配结果：" + matcher.group());
}

在这个例子中，贪婪匹配会输出 "aabab"，因为它会尽可能多地匹配符合条件的字符。

懒惰匹配

懒惰匹配是通过在量词后面加上 "?" 实现的。懒惰匹配会尽可能少地匹配符合条件的字符。例如，考虑以下代码段：

String text = "aabab";
Pattern pattern = Pattern.compile("a.*?b");
Matcher matcher = pattern.matcher(text);

while (matcher.find()) {
    System.out.println("懒惰匹配结果：" + matcher.group());
}

在这个例子中，懒惰匹配会输出 "aab"，因为它会尽可能少地匹配符合条件的字符。

序列图

下面是贪婪匹配和懒惰匹配的序列图示例，展示了它们的工作原理：

sequenceDiagram
    participant Client
    participant Pattern
    participant Matcher

    Client ->> Pattern: 编译正则表达式
    Pattern ->> Matcher: 创建匹配器
    Client ->> Matcher: 检查文本

    opt 贪婪匹配
        Matcher ->> Matcher: 尽可能多地匹配字符
        Matcher -->> Client: 返回结果
    end

    opt 懒惰匹配
        Matcher ->> Matcher: 尽可能少地匹配字符
        Matcher -->> Client: 返回结果
    end

旅行图

通过旅行图展示贪婪匹配和懒惰匹配的工作流程：

journey
    title 贪婪匹配
    section 编译正则表达式
        客户端->模式: 编译正则表达式
    section 匹配
        模式->匹配器: 创建匹配器
        匹配器->匹配器: 尽可能多地匹配字符

---

journey
    title 懒惰匹配
    section 编译正则表达式
        客户端->模式: 编译正则表达式
    section 匹配
        模式->匹配器: 创建匹配器
        匹配器->匹配器: 尽可能少地匹配字符