Java正規表現の所有格数量詞（Possessive Quantifier）とは？貪欲数量詞との違いを解説

Javaの正規表現には、貪欲数量詞（Greedy Quantifier）、控えめ数量詞（Reluctant Quantifier）、そして所有格数量詞（Possessive Quantifier）の3種類があります。この記事では、その中でも特に「所有格数量詞」について詳しく解説します。

貪欲数量詞と所有格数量詞の違い

貪欲数量詞はデフォルトで使用される数量詞です。入力文字列から可能な限り長くマッチしようとし（最長一致）、マッチに失敗した場合は末尾の文字を1つ外して再度マッチを試みます。この動作をバックトラック（巻き戻し）と呼びます。

一方、所有格数量詞も貪欲数量詞と同様に、最初にできるだけ多くの文字にマッチしようとします。しかし、マッチに失敗した場合、貪欲数量詞とは異なりバックトラックを行いません。これにより、不要な再試行が省かれ、パフォーマンスが向上するケースがあります。

所有格数量詞の書き方

貪欲数量詞の直後に「+」を付けることで、所有格数量詞になります。主な所有格数量詞の一覧は以下の通りです。

サンプルコード

次の例では、所有格数量詞 [0-9]++ を使って、入力された文字列から連続する数字を抽出しています。

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);

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

実行結果

Enter input text:
45678
45678

この例では、入力文字列「45678」全体が1つの数字列として検出され、そのまま出力されています。所有格数量詞はバックトラックしないため、数字の連続を一括して効率的にマッチできます。

まとめ

• 所有格数量詞は、貪欲数量詞の後に「+」を付けて表記する。
• 最大限のマッチを試みる点は貪欲数量詞と同じだが、失敗時にバックトラックしないのが特徴。
• バックトラックが不要なパターンでは、処理速度の向上が期待できる。