正規表現の強欲と無欲の違いがよくわからないです。
?
??
?+
これらです。
実際の違いが出る実例がないとわからない状況です。
どんな場合になりますでしょうか？
量指定子
欲張り
? 一回または零回
* 零回以上
+ 一回以上
{n,m} n回以上m回以下
{n,} n回以上
{,n} 零回以上n回以下 ({0,n})
{n} n回
無欲
?? 一回または零回
*? 零回以上
+? 一回以上
{n,m}? n回以上m回以下
{n,}? n回以上
{,n}? 零回以上n回以下 (== {0,n}?)
強欲 (欲張りで、繰り返しに成功した後は回数を減らすような後退再試行をしない)
?+ 一回または零回
*+ 零回以上
++ 一回以上
欲張りと無欲の違いは、マッチの仕方が2通り以上あるとき、最長のものを選ぶか最短のものを選ぶかの違いです。
検索対象の文字列を 1<foo>2<bar>3<baz>4 とすると、
<.*> は <foo>2<bar>3<baz> にマッチします。<.*?> は <foo> にマッチします。強欲は欲張りに似ていますが、最長マッチが見つかった後はバックトラック（再試行）しません。
上記の例 <.*> で、欲張りな量指定子はマッチするまでに実は再試行を行っています。パターンを頭から順に処理していくと：
< が検索対象文字列2文字目の < にマッチ。.* が続きの foo>2<bar>3<baz>4 にマッチ。> はマッチしない（ 続きに > がないため）→直前の量指定子の繰り返し回数を減らして再試行↓.* が続きの foo>2<bar>3<baz> にマッチ。> はマッチしない（ 続きに > がないため）→直前の量指定子の繰り返し回数を減らして再試行↓.* が続きの foo>2<bar>3<baz にマッチ。> が続きの > にマッチ。このように、欲張りな量指定子はまず最大の繰り返し回数でマッチを試み、パターン全体のマッチが失敗するようなら繰り返しを減らします。
一方、強欲な量指定子は再試行せずにマッチを失敗させます。 パターンが <.*+> だったとしたら上の手順の3番目で再試行せずに打ち切られるということです。
@knowledge9876
Questioner