与没有以下5个字符的每个比特流匹配的Regex

Question

我需要一个Regex，它匹配每个比特流，其中没有5跟随位发生。例如：

010001111 -> matches
010011111 -> does not match

我能够创建一个长度可以除以5的Regex。

((0|1){4}(?!\2)(0|1))+

有没有一种不需要5倍的长度的方法？

Answer 1

如果将数据作为文本内容，并且比特块与空格分开，则可以使用

\b(?![01]*([01])\1{4})[01]+\b

只匹配那些端不包含5个相同位的比特。

请参阅regex演示

解释

• \b -主导词边界
• (?![01]*([01])\1{4}) -如果在0或更多的0或2之后有任何5的零或1，则会导致匹配失败。
• [01]+ -一个或多个零或1
• \b -尾随字界

用于测试独立比特块：

^(?![01]*([01])\1{4})[01]+$

请参阅另一个演示

Answer 2

您可以匹配该位，并计数其出现情况：

>>> len(re.findall('(?=(1))', '010001111'))
5
>>> len(re.findall('(?=(1))', '010011111'))
6
>>> len(re.findall('(?=(1))', '010110111'))
6