请教到底如何真的掌握“正则表达式”以及人和人的认知差距真的会有这么大吗？

[laydown]

昨晚入睡前，搜 Twitter 上关于“正则”的推文，突然看到有个人发了一条推，问了一个关于正则表达式写法的问题，问题原文是：“匹配一个字符串，其由且仅由偶数个 0 和奇数个 1 组成，不论顺序。”，我当时很惊讶，正则还能拿来进行这种奇数个或者偶数个字符出现的次数的吗，看了一下回复，真的有不少人给出了他们的答案，其中有一条回复很简短，正则表达式如下：(?=^1*((01*){2})$)(^([01]{2})[01]$)。经过实测，结果是符合提问者要求的。这次我真的被震惊到，真的是天外有天人外有人，当我以为自己对正则的写法略懂还在沾沾自喜的时候，其他人更是随随便便就写了一条如果我不用工具就测试不出来是否正确的表达式。他到底是怎么想到的，甚至在我用工具进行测试，再对表达式的字符逐个进行分析，还是不觉得自己真理解这样的写法为什么就能达到提问者的要求。这让我的挫败感更加深了。

大家如果只看这个正则的问题，也都能很容易地写出来符合要求的表达式吗？

[hackyuan]

不能轻易写出来，小部分时候愿意尝试一些有意思的正则问题，但更多时候选择用更简单的代码解决。

另外，复杂正则的效率似乎也不是很高？

[ila]

业务需求。
想想让你难忘而且被实现的需求。

[0ZXYDDu796nVCFxq]

这种数学关系的，稍微复杂一点的条件，正则就不行了

[CEBBCAT]

那个……V2 贴代码请善用 Markdown 或 Github Gist 功能

[autoxbc]

「每次你用正则解析序列化的结构数据，就是重新写了一次这种数据结构的解析器」

每次想写一个常人难以理解的正则时问问自己，你是解析器的作者吗，不是的话，用别人写好的解析器

每次想写一个常人难以理解的正则时问问自己，你喜欢读复杂的正则吗，不是的话，其他人也不喜欢

[pinepara]

从实际应用上看，这不是一个适合用正则表达式解决的问题。再强调一遍：

**这不是一个适合用正则表达式解决的问题**。

但是如果非要用正则解决，不失为一个有趣的练习。
1. 首先要指出的是题主给出的答案是错误，很容易验证： https://regexr.com/669d1
2. 所谓的『认知差距』可能主要是对数学思想的熟悉和熟练程度。具体到这个问题上，关键思想无非是把一个复杂的未知问题转化为一个或多个简单的已知问题。下面我来尝试一下：

题目要求是判断一个字符串『是否仅由偶数个 0 和奇数个 1 组成，不论顺序。』（不论顺序后略）

该条件等价于『由偶数个 0 和任意数量的 1 组成』 且
『由奇数个 1 和任意数量的 0 组成』。

由此可以将原问题转化为三个子问题：
1. 如何判断一个字符串是否『由偶数个 0 和任意数量的 1 组成』
2. 如何判断一个字符串是否『由奇数个 1 和任意数量的 0 组成』
3. 如何判断一个字符串同时满足 1. 和 2.

首先解决问题 1：如何判断一个字符串是否『由偶数个 0 和任意数量的 1 组成』，这部分很简单，根据偶数的定义可以再次转化为『任意多个 1，加上由两个 0 和任意数量的 1 组成的小节重复任意多次』，写出如下正则表达式：

```
^1*(01*01*)*$
```

问题 1 解决之后再来看问题 2 『由奇数个 1 和任意数量的 0 组成』就会发现它等价于『至少包含一个 1，且去掉第一个 1 剩下的部分由偶数个 1 和任意数量的 0 组成』，后半段子命题完全同构于问题 1，唯一的区别是 0 和 1 在子命题里被互换了。不做赘述，正则表达式如下：

```
^0*10*(10*10*)*$
```

最后是问题 3：如何判断一个字符串同时匹配两个正则表达式，而且这两个正则都是精确匹配。这个问题没有什么技巧可言，熟悉正则表达式的断言的话的话可以轻松写出同时满足 `EXPRESSION_A` 和 `EXPRESSION_B` 的表达式：

```
(?=^<EXPRESSION_A>$)^<EXPRESSION_B>$
```

综合上述三个问题及其解答，可以得出最终满足题意的表达式：

```
(?=^(1*01*01*)*$)(?=^0*1(0*10*10*)*$)
```

可以自行验证： https://regexr.com/669bq

[pinepara]

@pinepara 不好意思最终答案出现了复制失误，应该是：

(?=^1*((01*){2})$)(^([01]{2})[01]$)

另外 V2EX 不支持 Markdown ？

[pinepara]

@pinepara 再次失误……应该是

(?=^1*(01*01*)*$)^0*10*(10*10*)*$

[laydown]

@pinepara 厉害，学习到了。的确，后来我也有反思，只用正则来解决似乎就是太为难自己了。尴尬，之前的那个表达式确实有遗漏。

[MegrezZhu]

根据我所剩无几的编译原理知识，正则似乎是 context-free 的？那它天然不太适合做这种 context sensitive 的事……或许现在的正则表达式实现加了许多其他的 feature 吧

[wudicgi]

这个不要光看正则表达式这么短，真要处理起来，这种需求就逐字符过一遍就搞定了，效率高代码还易读

[laydown]

@pinepara 我才注意到，原来的表达式不是那样的，在主题贴里复制过后，将星号都省略掉了。。
原来的如下（不知道这次有没有搞正确）：

> (?=^1*((01*){2})*$)(^([01]{2})*[01]$)

[laydown]

@CEBBCAT 感谢提醒，还真的复制过后，主贴里的表达式出错了。难怪部分字符是斜着的……

[pinepara]

@laydown 这个看起来依然有问题。但是可以确定思路是一样的，可以自行分析验证。

[kidding]

想起之前学有限状态机的时候...作业基本都是这种东西。
所以遇到这种问题的时候会在脑袋里想一下 FSM 的画法，而正则和 FSM 又是等价的，所以大概就知道 RegEx 能不能写出来了。

但问题又来了，我现在又不是在上这门课，明明有更简单易懂的方法干嘛要写正则为难自己。

[O5oz6z3]

跑个题，其他人未必随便吧，不是古语云台上十分钟

[learningman]

@MegrezZhu 有上下文相关的扩展。

[Tink]

这个真的有点牛逼

[pkookp8]

正则的知识一直停留在基础中的基础
主要用来过滤，替换一些特定文字
真遇到了 ip，mac 的判断，我还是老老实实的写代码。
主要为了易读
像楼主给的正则，说实话，写出来也很少人(至少我不懂)看得懂
但是如果翻译成任意程序语言，大概 90%以上的人能看懂

[pkookp8]

@pkookp8 不过每次看到别人给出一个题目，然后有人能写出正则
总是佩服，心里会感叹，这 tm 也能用正则搞定，好牛逼