今天发现了一个非常有意思的regex

判断一个数是否为质数的方法:

import re
def is_prime(num):
    return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)

在这里转一下一个对这段代码评论
http://blog.csdn.net/g9yuayon/archive/2007/03/19/1533798.aspx

引用

这段代码除了漂亮精巧值得欣赏，以及可以用来玩味理解regex以外，还有什么价值呢？效率？显然不够高。实用性？恐怕也没有多少。不过，这段代码隐含了重要的编程思想：编码。我们可以把一段问题用某种方式表达出来，再根据这段表达谋求解决之道。这种方法看似简单，却应用广泛。我们可以把各式自动机用字符串表示出来，由此相对容易地发现很多深刻的性质。我们把系统规格用状态机描述出来，再把状态机用逻辑公式表达出来，于是我们可以自动验证系统规格有没有逻辑上的缺陷，有没有安全问题。进一步说，我们赖以为生的整个计算体系也是建立编码的基础上：所有的数据所有的命令最终被转换为0和1表示。计算理论基础更离不开编码。从歌德尔定理到图灵机理论到自动机理论到计算复杂性，不知多少伟大的证明依靠编码。

评论

1 楼 iaimstar 2009-09-25  

灰常有启发～