正則表達式，用於一個字母為奇數，而僅另外一個字母為奇數的字符串

Question

我看過很多關於奇數和偶數字母的帖子，但是關於正數和偶數字母卻一無所獲，而恰好有另一個字母。 我該如何解決？ 所有包含奇數個a和正好一個b的字符串。 集合是{a，b}

Answer 1

^((b(a(aa)*))|((a(aa)*)b)|(aa)*b(a(aa)*)|((a(aa)*)b(aa)*))$

以上是我的正則表達式。 可能有一種更漂亮的方法，但這是最簡單的理解。

逐段分解，找出在哪種情況下該表達式為真。 在4種情況下表達式可以為真。

• (b(a(aa)*)) b然后a的奇數
• ((a(aa)*)b) a的奇數然后有b
• (aa)*b(a(aa)*) a的偶數，b，a的奇數
• ((a(aa)*)b(aa)*) a的奇數，b，a的偶數

這有助於認識到even + odd = another odd number 。