+は貪欲であると思われるので、どうして私は怠け者の結果を得ていますか？

Question

なぜ次の正規表現は1001の代わりに101を返しますか？

console.log(new RegExp(/1(0+)1/).exec('101001')[0]);

私は+は貪欲だと思ったので、2つのマッチの長が返されます。

IMOこれはUsing javascript regexp to find the first AND longest matchとは異なります。なぜなら、最初のものは気にしません。誰かが貪欲の私の定義を修正することはできますか？たとえば、上記のスニペットと古典的な「おっとり、欲張りすぎる」というnew RegExp(/<(.+)>/).exec('<b>a</b>')[0]の例の違いは、b>a</bです。

（注：これは、言語に依存しないように思わ（それはまた、Perlで起こる）が、ちょうどでブラウザにそれを実行しているの容易さのために私はここではJavaScriptを使用しました）

Answer 1

貪欲手段は右端の発生まで、それは入力文字列で最長意味はありません。

正規表現自体は、最長一致を抽出するための正しいツールではありません。パターンに合った部分文字列をすべて取得し、言語固有の手段を使用して最長のものを得ることができます。

文字列は左から右に解析されているので、101は最初101001にマッチしてしまいますと、（101と1001マッチがを重ねあるとして）残り（001）が一致しません。 /(?=(10+1))./gを使用して、各グループ1の値の長さを調べて、最長の値を取得することができます。

var regex = /(?=(10+1))./g; 
 
var str = "101001"; 
 
var m, res=[]; 
 

 
while ((m = regex.exec(str)) !== null) { 
 
    res.push(m[1]); 
 
} 
 
console.log(res); // => ["101", "1001"] 
 

 
if (res.length>0) { 
 
    console.log("The longest match:", res.sort(function (a, b) { return b.length - a.length; })[0]); 
 
} // => 1001

Answer 2

正規表現は常に左からの読み込み右！それはもっと長いものを探しません。複数のマッチの場合は、正規表現を取得して長さを自分で比較するために正規表現を再実行する必要があります。