トップページに戻る    次の正規表現パズルへ    前の正規表現パズルへ

5-19 否定戻り読みでドモルガンの法則

正規表現パズル

前に文字Iがない、かつ
前に文字Jがない、かつ
前に文字Kがない
文字列LMを検索する。

検索前


検索後


対象データ

ILMJLM
KLMDLM
LLMLMZ
LMIILMGLM


正規表現

(?<!I)(?<!J)(?<!K)LM

別解

(?<![IJK])LM


解説

否定戻り読みでドモルガンの法則を使ってます。

■■■■■■■■■■■■■■■■■■■■■■■■■
ドモルガンの法則の証明

A+B+C = A+B+C
右辺の A+B+CをXとおく

A+B+C = X

双対の原理より
_ _ _   _
A*B*C = X
_ _ _   _____
A*B*C = A+B+C