特定の文字列を含まないという正規表現 - Weblog on mebius.tokaichiba.jp

かつてＪＲ横浜線 十日市場駅近くのMebius (CPU:Pentium 150MHz)より発信していたウェブログです。 正規表現で、特定の文字列を含まないパターンを記述するのは難しい。 その文字列の文字数が少なければ、例えば"ABC"を含まないとするなら ([^A]|A[^B]|AB[^C])*という方法がありそうで、筆者は時々やってしまうのだが、これは正しくない。"AABC"があると"AA"がA[^B]にマッチ、"ABABC"があると"ABA"がAB[^C]にマッチしてスルーしてしまうし、"A"や"AB"で終わるとマッチしないからである。 この方向で進めると、一例としては、([^A]|A(B?A)*([^AB]|B[^AC]))*(A(B?A)*B?)?という式になるそうだが（大崎 博基さんの「Perl正規表現雑技」より）、これは少なくとも筆者には読めない。 特定の文字を含まない、とい

[plasma0713]

熟読してようやくこのパターンの意味が理解できた。