使用正则表达式确定字符串是偶数还是奇数长度

Question

我在使用{a, b, c}上的字符串集构建正则表达式时遇到问题，这个字符串是一个odd长度，只有一个a 。 到目前为止，这是我最好的尝试：

(bb|bc|cb|cc)*a(bb|bc|cb|cc)*

这不利于甚至b和c在两侧的a ，但不占奇b和c在两侧组合a 。

任何提示？

Answer 1

你的字符串将是一个前缀，后跟一个接着一个后缀。

前缀和后缀都可以是零长度。 如果不是，它们必须是均匀的或两者都不均匀。 这意味着您有两个主要案例。

EVENPREFIX a EVENSUFFIX | UNEVENPREFIX a UNEVENSUFFIX

试试这个（ 不完整和错误）：

([bc][bc])*a([bc][bc])*|([bc][bc][bc])*a([bc][bc][bc])*

还有一个不平衡的案例缺失：一个[bc] ：

(([bc][bc])*a([bc][bc])*)|([bc]([bc][bc])*a[bc]([bc][bc])*)

我希望它与其他的相匹配......

左侧保证b或c偶数（或空）序列。 右侧是单个b或c后跟两个的倍数（因此它保持不均匀）。

Kobi想出了上述的改进：

([bc][bc])*(a|[bc]a[bc])([bc][bc])*

这是如何运作的？

第一组保证是平等的。 第二组是保证是不均匀的具有单个a内部。 第三组保证是平等的。 因此，整体保证不均匀。