【Java】正規表現の貪欲な数量詞（Greedy Quantifier）とは？最長一致の仕組みを解説

貪欲な数量詞（Greedy Quantifier）とは

貪欲な数量詞は、Javaの正規表現においてデフォルトで使用される数量詞です。貪欲な数量詞は、入力文字列に対してできるだけ多くの文字にマッチしようとする（最長一致）という特徴を持っています。もしマッチが成立しなかった場合は、末尾の1文字を手放して再度マッチを試みます。この「少しでも多く取ろうとする」動作から「貪欲（greedy）」という名前が付いています。

以下に、主な貪欲な数量詞の一覧を示します。

なお、貪欲な数量詞には、できるだけ少なくマッチする「控えめな数量詞（Reluctant Quantifier：re*? など）」や、一度マッチしたらバックトラックしない「絶対的数量詞（Possessive Quantifier：re*+ など）」も存在します。用途に応じて使い分けることで、意図したパターンマッチングを実現できます。

サンプルコード

次のJavaプログラムでは、1桁以上の数字にマッチさせる正規表現「[0-9]+」を使用しています。入力文字列が「45545」の場合、「4」「45」「455」なども条件を満たしますが、貪欲な数量詞を使っているため、最も長い「45545」全体がマッチ結果となります。

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

public class Test {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter input text: ");
      String input = sc.nextLine();
      String regex = "[0-9]+";
      // パターンオブジェクトを作成
      Pattern pattern = Pattern.compile(regex);
      // コンパイルしたパターンを文字列に適用
      Matcher matcher = pattern.matcher(input);
      System.out.println("Matched text: ");
      while (matcher.find()) {
         System.out.println(matcher.group());
      }
   }
}

実行結果

Enter input text:
45545
Matched text:
45545

このように、貪欲な数量詞は候補の中から最長の一致を選択して返すことが確認できます。逆に、最短一致をさせたい場合は「+?」のように数量詞の直後に「?」を付けた控えめな数量詞を使用してください。