Question

[正则表达式] 如何用正则表达式表示同时只有奇数个a和奇数个b的所有字符串。

Answer 1

首先是偶数个a和偶数个b的正则表达式；
思想是两位两位的看，只有ab，ba,aa,bb四种情况，并且出现了ab就一定会有ba出现
所以正则表达式是（aa|bb）*（（ab|ba）（aa|bb）*（ab|ba）（aa|bb）*）*；
然后基于这个表示偶数个a和奇数个b的集合
首字符是b，则后面满是偶数个a偶数个b
为b（aa|bb）*（（ab|ba）（aa|bb）*（ab|ba）（aa|bb）*）*；
首字母是a，则增加一项（ab|ba）（aa|bb）*，为a（aa|bb）*（ab|ba）（aa|bb）*（（ab|ba）（aa|bb）*（ab|ba）（aa|bb）*）
把他们|起来就是答案

Answer 2

^(?=(([^a]*a){2})*[^a]*a[^a]*$)(?=(([^b]*b){2})*[^b]*b[^b]*$).*$
这是判断完整字符串内同时有奇数个a和奇数个b的正则表达式
直接判断字符串内a的个数和b的个数不是快多了，真不明白为什么要用正则表达式

Answer 3

编译原理的?
(aa|bb)*(ab|ba)((aa|bb)*(ab|ba)(aa|bb)*(ab|ba)(aa|bb)*)*
略微冗长，要是有更好的求回复

Answer 4

编译原理的？
(aa|bb)*(ab|ba)((aa|bb)*(ab|ba)(aa|bb)*(ab|ba)(aa|bb)*)*
略微冗长，要是有更好的求回复