当前位置：首页 > Java

java如何贪婪匹配

2026-03-23 22:43:32Java

贪婪匹配的概念

在正则表达式中，贪婪匹配是指匹配尽可能多的字符。默认情况下，量词（如 *、+、?、{n,}）都是贪婪的，会尽可能多地匹配符合模式的字符串。

Java中的贪婪匹配示例

Java的正则表达式默认使用贪婪匹配。例如，以下代码展示了贪婪匹配的行为：

import java.util.regex.*;

public class GreedyMatching {
    public static void main(String[] args) {
        String text = "abc123def456";
        Pattern pattern = Pattern.compile(".*\\d+");
        Matcher matcher = pattern.matcher(text);

        if (matcher.find()) {
            System.out.println("匹配结果: " + matcher.group());
        }
    }
}

运行结果会输出整个字符串 abc123def456，因为 .* 会贪婪地匹配到最后一个 \d+ 之前的所有字符。

关闭贪婪匹配（使用惰性匹配）

如果需要关闭贪婪匹配，可以使用惰性量词（在量词后加 ?）。惰性匹配会尽可能少地匹配字符。

import java.util.regex.*;

public class LazyMatching {
    public static void main(String[] args) {
        String text = "abc123def456";
        Pattern pattern = Pattern.compile(".*?\\d+");
        Matcher matcher = pattern.matcher(text);

        if (matcher.find()) {
            System.out.println("匹配结果: " + matcher.group());
        }
    }
}

运行结果会输出 abc123，因为 .*? 会尽可能少地匹配字符，直到遇到第一个 \d+。

常用的贪婪与惰性量词

贪婪量词（默认）：
- *：匹配 0 次或多次。
- +：匹配 1 次或多次。
- ?：匹配 0 次或 1 次。
- {n,}：匹配至少 n 次。
惰性量词（加 ?）：
- *?：匹配 0 次或多次（尽可能少）。
- +?：匹配 1 次或多次（尽可能少）。
- ??：匹配 0 次或 1 次（尽可能少）。
- {n,}?：匹配至少 n 次（尽可能少）。

实际应用场景

贪婪匹配适用于需要匹配尽可能多内容的情况，例如提取整个标签内容：
```
String html = "<div>content1</div><div>content2</div>";
Pattern pattern = Pattern.compile("<div>.*</div>");
```
会匹配整个字符串 <div>content1</div><div>content2</div>。
惰性匹配适用于需要匹配最小单位的情况，例如提取单个标签内容：
```
String html = "<div>content1</div><div>content2</div>";
Pattern pattern = Pattern.compile("<div>.*?</div>");
```
会匹配第一个 <div>content1</div>。