正则表达式连续不超过1个零

Question

我需要为语言{0,1}编写正则表达式，并且连续不超过一个零。

Answer 1

正则表达式为：-

0?(1+0)*1*

因为，开始时可以有一个零，所以我们有0?，表示它是单独存在还是不存在。

下一个(1+0)表示，我们看到一系列（至少一个）1，后跟一个零。一系列1后面的整个零组可以重复多次。 并且，我们还要在末尾添加1*，以避免我们的模式始终检测到所需的字符串，但始终以零结尾。