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

这是陈意云老师习题集上的答案 :
even_0_even_1→（00|11）*((01|10)(00|11)*(01|10)(00|11)*)*
even_0_odd_1→1even_0_even_1|0(00|11)*(01|10)even_0_even_1
对于偶数个0和奇数个1构成的串，其第一个字符可能是0或1。
（1）如果是1，那么剩下的部分一定是偶数个0和偶数个1
（2）如果是0，那么经过若干个00或11，一定会出现一个01或10，才能保证0的个数是偶数，1的个数是奇数。若串还没有结束，剩余部分一定是偶数个0和偶数个1。
这样，正确的正规定义是：
even_0_odd_1→1even_0_even_1|0(00|11)*(01|10)even_0_even_1
注意：*均应在其左面第一个右括号的右上角，为书写方便直接写在了后面 :)

把01换成ab

Answer 3

仅用正则表达式干不了这个活儿，自己编个循环处理吧