regex - 部分文字列 01a とアルファベット {0,1,a} に偶数個の 1 を含む文字列の正規表現を検索します

Question

その説明によって与えられる通常の言語:

部分文字列 '01a' と偶数の '1' を含む {0,1, a} のすべての文字列のセット。たとえば、「01a1」、「101a」、「101a101」などです。

言語を指定する正規表現を作成する方法は?

Answer 1

それの一体のためのワンライナー：

^([0a]*1[0a]*([0a]*1[0a]*1)*)01a([0a]*1[0a]*1)*|([0a]*1[0a]*1)*01a([0a]*1[0a]*([0a]*1[0a]*1)*)$

基本的に、それはチェックします

奇数の 1 の文字列 + 01a + 偶数の 1 の文字列

また

偶数の 1 の文字列 + 01a + 奇数の 1 の文字列