python正規表現

Question

「{m}」と「{m、n}」の違いは何ですか？ http://docs.python.org/library/re.htmlで '{m、n}？'と表示されますmからnまでの範囲の数値と一致しますが、貪欲な検索ではありません。したがって、貪欲な検索ではない場合は、それはmまで一致するだけではなく、何ですか？

Answer 1

{m,n}?は、好ましくはただmの繰り返しと一致しますが、それは長い試合のために必要かどうn繰り返しまで、必要に応じてそれが拡大していきます。

は^x{2}y$と^x{2,4}?y$を比較します。後者は一致するのに対し、

前者はxxxyに失敗します。

x{m}を：：x正確m回一致要約する

。

x{m,n}：xn回にマッチするようにしてください、それが失敗する全体的な一致が発生した場合、必要に応じてバック与えるが、試合少なくともm倍（貪欲な量指定子）。

x{m,n}?：xm回にマッチするようにしてください、それが失敗し、全体的な一致が発生した場合、最もn回（怠惰な量指定子）で、必要に応じて拡張するが、試合。

Answer 2

これは、2つの一致するグループを使用して例を参照するのが最も簡単だ：すなわち

>>> re.match(r'(x{1,3}?)(.*)', 'xxxxx').groups() 
('x', 'xxxx') 
>>> re.match(r'(x{1,3})(.*)', 'xxxxx').groups() 
('xxx', 'xx') 

、{N、M}と{N、M}？どちらもまったく同じものに一致することができます。それが変化するのは、一致させる方法が複数ある場合にグループ分けが行われるところです。