早教吧作业答案频道 -->数学-->
课本上有道题是这样说的:用正则表达式表示偶数个0奇数个1的字符串.我知道该如何表达
题目详情
课本上有道题是这样说的:用正则表达式 表示偶数个0奇数个1的字符串.我知道该如何表达
▼优质解答
答案和解析
这是陈意云老师习题集上的答案 : 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 注意:*均应在其左面第一个右括号的右上角,为书写方便直接写在了后面 :)
看了 课本上有道题是这样说的:用正...的网友还看了以下:
古人是怎么知道宇宙是爆炸产生的?难道是蒙对的?中国神话盘古劈开混沌.日本神话伊邪那神修固漂浮的混沌 2020-05-16 …
已知x1,x2到x9的值分别是更号2或负更号2,s是这九个数的两两乘积之和.(1):求s的最大值和 2020-05-17 …
①如何得知物质是否为有机物②如何知是否为有机高分子材料或有机合成材料有机天然材料这么多名词,怎么区 2020-06-05 …
意思1你对百科全书知道多少2什么是百科全书3你知道百科全书的任何一类1你对百科全书知道多少2什么是 2020-06-06 …
英语翻译梧桐一树,是草木中一部编年史也.举世习焉不察,予特表而出之.花木种自何年?为寿几何岁?询之 2020-06-09 …
“之二虫又何知”是什么特殊句式 2020-06-23 …
数学定理逆推已知x1x2+x1+x2=11是如何变成(x1+1)(x2+1)=12已知韦达定理X1 2020-08-02 …
古之人,其知有所至矣.恶乎至?这句话给的翻译都是:古时候的人,他们的智慧达到了最高的境界.如何才能达 2020-11-02 …
一天,王皓放学回家,刚进家门时听到电视里传来:“夜半三更哟,盼天明…岭上开遍哟,映山红…”.他一听便 2020-11-12 …
英语翻译第一句:我尽力在她面前展示自己最好的一面第二句:但我不知如何去表达第三句:也不知如何去面对 2020-11-23 …