Напишите выражение, содержащее четное число 0 или нечетное число 1s
Я понял:
1*(01*01*)* + 0*10*(10*10*)*
где первая часть представляет четное число 0s, а вторая часть - нечетное число 1s
Однако должно быть упрощенное решение, которое я не вижу. Любые советы?
Нечетная часть: 0*1(0|10*1)*
Четная часть, зависит:
(1|01*0)*(1|01*0)+1*(01*01*)+ (как в OP)старый ответ: правильный в случае 1 и 2
(1*(01*0)*)+ | 0*1(0*(10*1)*)*
Престижность @OGHaza за полезные комментарии.
Использование того факта, что строки с непрерывной длиной ВСЕГДА удовлетворяют вашим ограничениям:
^(([01]{2})*|1*(01*01*)*)$
Определите "кратчайший". Если вы ищете кратчайшее время оценки (то есть самое быстрое), убедитесь, что вы не используете группы захвата.
^(?:1*(?:01*0)*)+|0*1(?:0*(?:10*1)*)*$
который показывает на 20% быстрее, чем это выражение, которое использует группы захвата, но даст вам тот же ответ
^(1*(01*0)*)+|0*1(0*(10*1)*)*$
Самое упрощенное решение, которое я нашел, это:
1+0(0+1)((1+0)(1+0))*