Java 正規表現における Greedy Reluctant Possessive の違い-java类库-php.cn

Java 正規表現における Greedy Reluctant Possessive の違い

高洛峰

リリース： 2016-10-15 13:36:43

オリジナル

2098 人が閲覧しました

Java の公式ドキュメントhttp://docs.Oracle.com/javase/7/docs/api/java/util/regex/Pattern.html から、量指定子を表す正規表現の記号セットが 3 つあることがわかります。それはGreedy（貪欲）、Reluctant（消極的）、Possessive（独占的）です。意味は次のとおりです:

Java 正規表現における Greedy Reluctant Possessive の違い

貪欲、消極的、独占欲の違い

例

上の表を見ると、これら 3 つの数量詞の意味は同じであることがわかります (X?、X など)。 ??、X?+ はすべて 1 回か 1 回ではないかを意味します) が、それらの間にはまだ微妙な違いがいくつかあります。最初に例を見てみましょう：

1.Greedy

Rreee -Result：

form 0〜13

2.relecuctant

rreee

result：

0〜4

の一致したフォーム4〜13

3.Possessive

public static void testGreedy() {  
    Pattern p = Pattern.compile(".*foo");  
    String strText = "xfooxxxxxxfoo";  
    Matcher m = p.matcher(strText);  
    while (m.find()) {  
        System.out.println("matched form " + m.start() + " to " + m.end());  
    }  
}

ログイン後にコピー

結果:

//不一致に成功しました

原理の説明

貪欲な量指定子は、最初に一致を試みるときにマッチャーが入力文字列全体を読み取ることを強制されるため、「貪欲」と呼ばれます。最初の照合試行が失敗すると、文字は後ろから前へ 1 文字ずつロールバックされ、照合が成功するか頼る文字がなくなるまで照合が再試行されます。

パターン文字列: .*foo

検索文字列: ) 位置。文字列全体が試行されるまで、一度に 1 文字ずつほとんど読み取られません。

パターン文字列: .*foo

検索文字列: xfooxxxxxxfoo

結果: 0 ～ 4 の形式に一致

Java 正規表現における Greedy Reluctant Possessive の違い 4 ～ 13 の形式に一致