Question

我需要使用语言{0,1}

构建正则表达式

正则表达式应该接受奇数0和1的奇数

Answer 1

整个正则表达式：

^((00|11)*(10|01)(00|11)*(10|01)(00|11)*|(00|11))*(10|01)((00|11)*(10|01)(00|11)*(10|01)(00|11)*|(00|11))*$

一种概念化的方式：

x = (00|11)
y = (10|01)
z = x*yx*yx*

^(z|x)*y(z|x)*$

因为我们正在考虑奇偶校验而不计算，所以可以在正则表达式中完成。模式x不会影响奇偶校验，而模式y会切换奇偶校验。模式z寻找匹配y（零对零的净影响），忽略干预x。那么你只需要一个y。

使用y匹配最后一次奇偶校验切换，可能是一个较短的正则表达式，可能是：

^(z|x)*yx*$
^(x*yx*yx*|x)*yx*

这是：

^((00|11)*(10|01)(00|11)*(10|01)(00|11)*|(00|11))*(10|01)(00|11)*$

这尚未经过广泛测试，但我相信它有效。

Answer 2

不知道你为什么得到如此复杂的答案。这个正则表达式适合你：

var re = /^(?!(([^0]*0){2})*[^0]*$)(?!(([^1]*1){2})*[^1]*$)[01]+$/

re.test('010'); // false
re.test('011'); // false 
re.test('01'); // true
re.test('10'); // true
re.test('001101'); // true
re.test('00'); // false
re.test('11'); // false

它通过使用负向前瞻来确保在一个仅包含0 OR 1的字符串中跟随和关闭#s 1的奇数＃0

现场演示：http://ideone.com/hvIkx2

Answer 3

但是，你可以在扩展正则表达式中真正做到这一点。

此正则表达式支持iinfinite 0|1 s string。

/(?!^(?:0|10*1)*$)(?!^(?:1|01*0)*$)^[01]+$/

自由间距模式。

/
    (?!              # negative lookahead enables checking both 1 or 0
        ^            # match the whole string
        (?:          # no matching group for efficiency and readability
            0|10*1   # 0 or a pair of  1
        )*           # arbitrary `0`s or double `1`s
        $
    )                # end of the lookahead
    (?!              # negative lookahead enables checking both 1 or 0
        ^            # match the whole string
        (?:          # no matching group for efficiency and readability
            1|01*0   # 1 or a pair of  0
        )*           # arbitrary `1`s or double `0`s
        $
    )                # end of the lookahead
    ^[01]+$
/

这里的要点是：

偶数0|1可以匹配/(01*0)*/
零宽度断言可以多次检查字符串

测试

  function makeStr(n) {
    if (n <= 1) { return ['0', '1'];}
    return makeStr(n-1).reduce(function(acc, ele){
      acc.push('0' + ele);
      acc.push('1' + ele);
      return acc;
    }, [])
  }
  function countOdd(str, char) {
    if (char === 0) {
      return str.replace(/[^0]/g, '').length%2 !== 0;
    } else {
      return str.replace(/[^1]/g, '').length%2 !== 0;
    }
  }
  function valid(str) {
    return countOdd(str, 0) && countOdd(str, 1);
  }

  var reg = /(?!^(?:0|10*1)*$)(?!^(?:1|01*0)*$)^[01]+$/

  for (var i = 1; i < 10; i++) {
    makeStr(i).forEach(function(e) {
      if (reg.test(e) !== valid(e)) {
        console.log(e);
      }
    });
  }

测试用例：http://jsfiddle.net/2MZxf/

在线演示：http://ysmood.github.io/regex-builder/

代码： N4IgpgHgDiBcIAoD8BCAes2AGAPgRiwCo8BKQgEhOXUzxyz0KzMrQG0GBdAanJABoQAMwA2AQwDmAZzggJAWwEgALhGWyGWLAB0AdloZ7NDPEeNHTuvXhs6r + g5b16QAXyAAAA ==

完成：）

检测具有奇数0和1的字符串

3 个答案:

现场演示：http://ideone.com/hvIkx2