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

Question

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

Answer 1

正则表达式为：-

0?(1+0)*1*

因为开头可以有一个零，所以我们有 0?，这意味着它要么单独存在，要么不存在。

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