为什么正则表达式 ^([0|1]1)+$ 不匹配字符串“111”？答案

【问题标题】：Why doesn't the regex ^([0|1]1)+$ match the string "111"?为什么正则表达式 ^([0|1]1)+$ 不匹配字符串“111”？
【发布时间】：2014-09-20 16:17:00
【问题描述】：

我正在尝试编写一个正则表达式来匹配二进制字符串，其中每个奇数字符都是1。

我想出了这个：

^([0|1]1)+$

我的逻辑：

^ 匹配行首

( 启动捕获组

[0|1] 匹配 0 或 1（因为第 0 位是偶数）

1 前一个字符（0 或 1）后面必须跟 1

+ 重复上一个模式一次或多次

$ 匹配行尾

所以按照我的逻辑，上面的正则表达式应该匹配二进制字符串，其中每隔一个字符（第一个“其他”字符是字符串中的第二个字符）是1。

但是，它不能正常工作。例如，字符串111 不匹配。

为什么它不工作，我应该改变什么才能让它工作？

【问题讨论】：

标签： regex

【解决方案1】：

如果您需要每个奇数字符都成为1，那么您需要更像这样的东西：

^([01]1)*[01]?$

第一个字符可以是任何字符，下一个字符必须是1，然后重复多次，最后一个字符可以是 0 或 1。

不需要你的字符类中的管道，实际上是让你的正则表达式也匹配一个管道字符。所以完全删除它。您在组中使用管道（即(?: ... ) 或( ... ) 表示交替）。

以上内容也将匹配一个空字符串，因此您可以在开头添加(?=.)以强制匹配至少1个字符（即^(?=.)([01]1)*[01]?$。

以上将匹配您拥有的位置（x 是 0 或 1）：

x
x1
x1x
x1x1
x1x1x
x1x1x1

等等

您当前的正则表达式正在尝试匹配偶数个字符。您重复组 ([0|1]1) 精确匹配 2 个字符（不多不少），因此整个匹配的长度将是 2 的倍数。

在末尾添加可选的[01] 允许匹配奇数个字符的字符串。

【讨论】：

【解决方案2】：

您的正则表达式仅适用于偶数长度的字符串。 [01] 和 1 分别匹配一个字符，因此您的捕获组匹配 2 个字符。

这会修改您的正则表达式以接受奇数长度的字符串：

^([01](1|$))+$

【讨论】：

【解决方案3】：

首先，[0|1] 应为 [01]。否则，您有一个匹配的字符组，0、| 或 1。

现在，[01]1 正好匹配两个字符。因此([01]1)+ 无法匹配长度不是二的倍数的字符串。

要使其适用于奇数长度的输入，请将正则表达式更改为

^(([01]1)+[01]?|1)$

【讨论】：

【解决方案4】：

你可以使用这个模式：

^1?([01]1)+$|^1$

或

^(1?([01]1)+|1)$

要处理奇数或偶数位数，您需要在开头添加可选的1?。为确保至少有一个数字，您不能对组使用* 量词，否则模式可以匹配空字符串。这就是为什么，您需要将+ 用于组并添加单个1 的情况

【讨论】：