欲張り正規表現 - Atzy->getLog()

分かっているようで分かっていない正規表現の欲張り戦略。 欲張りとバックトラック 基本的には正規表現(の実装)は欲張りです。できるだけ長い文字列をマッチしようと心がけます。しかし、それによってマッチに失敗しそうであったときにはしぶしぶ手放します。 と、これが何を意味するのか。 単純な例 正規表現 A* マッチ対象 AAAAAAAAAAAAAAAAAAAAA A*のマッチ箇所 AAAAAAAAAAAAAAAAAAAAA (全体にマッチする)A* というのは、0文字以上のAですから、AAAやらAやら、あるいはAの前の空の部分にさえマッチしますが、欲張って最大限にマッチしようとします。 少しだけ複雑に 正規表現 \w*\w マッチ対象 AAAAA \w*\wのマッチ箇所 AAAAA (全体) \w*のマッチ箇所 AAAA (4文字分)\w*\wという正規表現です。この場合は、\w*は1文字分だけ「

[tana005]

正規表現のバックトラックってのを初めて知った。

[easy-breezy]

振り返るとあまり欲張ってない人生だった

[Hoshi-KN]

正規表現における欲張りと強欲って同じ概念だと思ってたけど違かったでござる。