c# - 正規表現のパフォーマンスの問題 - この正規表現が遅い理由を誰でも説明できますか

Question

String.Contains()でメソッドを実装しようとしていregexます。@".\*foo.\*"このパターンは、これよりもはるかに時間がかかることに気付きました@"\A.\*foo.\*\Z"。

誰でも理由を説明できますか？

Answer 1

\A と \Z は、文字列の最初と最後を意味します。したがって、正規表現はより制限されており、実行する検索が少なくなります。たとえば、テキストに改行が含まれている場合、最初の正規表現が検索を続ける最初の新しい行のみを検索するため、2 番目の正規表現は高速です。