使用正则表达式匹配奇数为0、偶数为1的二进制字符串

Question

[修订信息]

一些有效输入

• 101
• 10001
• 00011
• 11000
• 0

一些无效输入

• 十一,
• 00
• 10101
• 101111

编辑： 对于那些认为ReGeX不是解决问题的方法的人来说，这是绝对正确的，但是对于这个问题，我需要使用ReGeX。 此外，我对simpler的定义是减少正则表达式中的字符数（最小长度约为22个字符）

Answer 1

如果你决定用正则表达式来做这件事，那么对于“simplify”的某些定义，这可能是合适的

(?=^0*((10*){2})*?$)(?=^1*(01*)((01*){2})*?$)^.*$

(?=                )                                assert that
   ^              $                                 between the start and end of the string
    0*                                              (consume leading zeros)
      (        )*?                                  there appears as many times as necessary
            {2}                                     two instances of 
       (10*)                                        a 1 followed by any number of 0s
                    (?=^1*     ((01*){2})*?$)       perform the same check as before
                          (01*)                     but require an extra 0 at the start

这依赖于{2}量词要求所讨论的数字为2的倍数，而不是一次全部验证字符串，而是对字符串执行2次检查：第一次检查1的偶数，第二次检查0的偶数，再加上额外的0

Demo