早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用正则表达式表示偶数个a和奇数个b的集合

题目详情
用正则表达式表示偶数个a和奇数个b的集合
▼优质解答
答案和解析
这是陈意云老师习题集上的答案 :
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
看了 用正则表达式表示偶数个a和奇...的网友还看了以下: