質問

Question 1

次のような文字列を使用しているとします。

can cats eat plants?

貪欲演算子を使用c.*sすると、でc始まり終わる文字列全体と一致しますs。貪欲演算子は、sが最後に表示されるまで一致し続けます。

怠惰を使用すると、文字列が最初に表示されるc.*?sまでのみ一致します。scan cats

上記の例では、次のような結論を下すことができます。

「Greedy」は、可能な限り長い文字列と一致することを意味します。「Lazy」は、できるだけ短い文字列と一致することを意味します。?数量子（たとえば*、+または?）にaを追加すると、{n,m}数量子が無効になります。

Answer

次のような文字列を使用しているとします。

can cats eat plants?

貪欲演算子を使用c.*sすると、でc始まり終わる文字列全体と一致しますs。貪欲演算子は、sが最後に表示されるまで一致し続けます。

怠惰を使用すると、文字列が最初に表示されるc.*?sまでのみ一致します。scan cats

上記の例では、次のような結論を下すことができます。

「Greedy」は、可能な限り長い文字列と一致することを意味します。「Lazy」は、できるだけ短い文字列と一致することを意味します。?数量子（たとえば*、+または?）にaを追加すると、{n,m}数量子が無効になります。

Question 2

Ashokが指摘した。.*だから、.*?いくつかの追加情報を提供します。

grep（GNUバージョンと仮定）4つの文字列一致方法をサポートしています。

-Fオプション付きの固定文字列
デフォルト正規表現（BRE）、デフォルト
-Eオプション付き拡張正規表現（ERE）
-PGNU grepのオプションを持つPerl互換正規表現（PCRE）

grepデフォルトでは BRE が使用されます。

BRE と ERE は次のように記録されます。一般的な表現POSIX および PCRE の章は、次の文書で文書化されています。公式ウェブサイト。機能と構文は実装ごとに異なる場合があります。

BREもEREもサポートしていないことは言及する価値があります。怠惰:

複数の隣接する反復記号（「+」、「*」、「？」、および空白）の動作は、未定義の結果を生成します。

したがって、その機能を使用するにはPCREを使用する必要があります。

# PCRE greedy
$ grep -P -o 'c.*s' <<< 'can cats eat plants?'
can cats eat plants

# PCRE lazy
$ grep -P -o 'c.*?s' <<< 'can cats eat plants?'
can cats

説明してもらえますか？.*そして.*?？

.*可能な「最も長い」¹パターンを一致させるために使用されます。
.*?可能な「最も短い」¹パターンを一致させるために使用されます。

私の経験の中で最も望ましい行動は通常2番目の行動です。

たとえば、次の文字列があり、その間の内容ではなく、htmlタグ^{2のみを一致させようとしているとします。}

<title>My webpage title</title>

今.*比較してみてください.*?：

# Greedy
$ grep -P -o '<.*>' <<< '<title>My webpage title</title>'
<title>My webpage title</title>

# Lazy
$ grep -P -o '<.*?>' <<< '<title>My webpage title</title>'
<title>
</title>

^{1.正規表現の文脈では、「最も長い」と「最も短い」の意味は少し難しいです。クサロナンダが指摘したように。詳しくは公式ドキュメントをご覧ください。

2.HTMLを解析するために正規表現を使用することはお勧めできません。。これは教育目的でのみ使用される例なので、本番では使用しないでください。}

Answer