正規表現の量指定子（*、+、?、{n,m}）はデフォルトで「貪欲（greedy）」に動作する。できるだけ長くマッチしようとするのだ。一方、量指定子の後ろに ? を付けると「非貪欲（non-greedy / lazy）」になり、できるだけ短くマッチするようになる。
貪欲マッチの挙動
HTML タグを抽出したい場面を考えてみよう。次のコードは意図どおりに動かない。
import re
text = "<p>Hello</p><p>World</p>"
pattern = r"<.*>"
result = re.findall(pattern, text)
print(result)
期待した結果
['<p>', '</p>', '<p>', '</p>'] のように個別のタグを取得したい
実際の結果
['<p>Hello</p><p>World</p>'] と文字列全体がマッチしてしまう
.* は「任意の文字を 0 回以上」という意味だが、貪欲マッチなので最初の < から最後の > まで可能な限り長くマッチする。途中にある > で止まってくれない。
非貪欲マッチで解決する
量指定子の後ろに ? を付けると非貪欲マッチになる。
import re
text = "<p>Hello</p><p>World</p>"
pattern = r"<.*?>"
result = re.findall(pattern, text)
print(result)
# ['<p>', '</p>', '<p>', '</p>']
.*? は「任意の文字を 0 回以上、ただし最短で」という意味になる。最初の < にマッチしたら、次に > が見つかった時点ですぐにマッチを終える。これで個別のタグを抽出できた。
量指定子ごとの非貪欲版
すべての量指定子に非貪欲版がある。
| 貪欲 | 非貪欲 | 意味 |
|---|---|---|
| * | *? | 0 回以上（最短） |
| + | +? | 1 回以上（最短） |
| ? | ?? | 0 回または 1 回（最短） |
| {n,m} | {n,m}? | n〜m 回（最短） |
実践例：引用符で囲まれた文字列を抽出
CSV やログファイルでよくあるパターンとして、引用符で囲まれた文字列の抽出がある。
import re
text = 'name="Alice" age="30" city="Tokyo"'
# 貪欲マッチ（失敗例）
greedy = re.findall(r'".*"', text)
print(greedy)
# ['"Alice" age="30" city="Tokyo"']
# 非貪欲マッチ（成功例）
lazy = re.findall(r'".*?"', text)
print(lazy)
# ['"Alice"', '"30"', '"Tokyo"']
貪欲マッチだと最初の " から最後の " まで全部マッチしてしまうが、非貪欲マッチなら各引用符ペアを個別に抽出できる。
非貪欲マッチを使わない別解
非貪欲マッチの代わりに、否定文字クラスを使う方法もある。
import re
text = "<p>Hello</p><p>World</p>"
# 非貪欲マッチ
pattern1 = r"<.*?>"
# 否定文字クラス
pattern2 = r"<[^>]*>"
print(re.findall(pattern1, text))
# ['<p>', '</p>', '<p>', '</p>']
print(re.findall(pattern2, text))
# ['<p>', '</p>', '<p>', '</p>']
[^>]* は「> 以外の文字を 0 回以上」という意味だ。> が現れた時点で必然的にマッチが止まるので、非貪欲マッチと同じ結果になる。パフォーマンス面ではこちらのほうが有利な場合もあるため、状況に応じて使い分けるとよい。
