首页 > 试题广场 >

由偶数个 0 和奇数个 1 构成的所有 01 串

[问答题]

由偶数个 0 和奇数个 1 构成的所有 01

解题步骤:
1. 最简单的符合要求的串: 1 010 (还有 100 001 111 等)

2. 所有 01 均为偶数的串:

A=((00|11)|(01|10)(00|11)*(10|01))*

3. 符合要求的所有串: A1A A0A1A0A (为什么没有后三个?)

结果: A1A | A0A1A0A

发表于 2017-05-17 01:01:21 回复(0)