不包含101的正则表达式

Question

我发现正则表达式不包含101，如下所示：

0^*1^*0^*（1 00 000）^*（010）^*

我无法理解作者是如何想出这个正则表达式的。所以我只想到了不包含101的字符串：

01000100

我似乎上面的字符串不会与上面的正则表达式匹配。但我不确定。所以尝试在regex101.com上翻译成等效的pcre正则表达式，但也失败了（因为可以看到我的正则表达式甚至不匹配包含单个1的字符串。

我的翻译有什么问题？上面的正则表达式真的正确吗？如果不是，正确的正则表达式是什么？

Answer 1

0* 1* ( (00 000)* 1*)* (ε 0)

我认为这个表达式涵盖了所有情况，因为除了1之外的任何数字都可以分解为成分2和3，即任何数字n=2*i3*j。因此，除了一个0之外，在两个连续的1之间可以有任意数量的0。因此，无法获得101。

ε0表示以1 0结尾的表达式。

Answer 2

阅读regex101右侧选项卡中的解释，它告诉您regex的功能（我认为您误解了list运算符的功能），在列表运算符（[）中，其他字符（如（将不再是元字符），因此表达式[（0*1*0*）[1（00）（000）]将等效于[01（）*[]这意味着它匹配0或1或（或）或[

正则表达式0×1×0×（1 00 000）×（0 1 0）×的正确翻译如下：

^((?:0*1*0*)|(?:1|00|000)*|(?:0+1+0+)*)$

正则表达式101

Debuggex演示

你的正则表达式做什么

<代码>[（0*1*0*）[1（00）（000）]*-

<代码>（0 1 0）*--

所以你的表达式等价于

[（[）01]（0 1 0）*]它不是匹配不包含101的字符串的正则表达式

Answer 3

这是一个略短的表达式

https://www.regex101.com/r/gG3wP5/1

解释：

• 只要零在组中出现，我们就可以混合零和一
• ^0*..0*$前缀/后缀中可以有任意多个零

原始正则表达式的直接翻译就像

^(0*1*0*|(1|00|000)*|(0+1+0+)*)$

更新这似乎是上述regexp的人为复杂版本：

• （1 | 00 | 000）*与（1 | 00）*

• 我们仍然需要匹配0的0.10和0

• e、 g.10010是并非所有情况下都匹配的最短字符串

因此，该解决方案过于复杂且不完整。