2016年6月19日
使用正则表达式验证素数
摘要： 今天看到了这种相当奇妙的验证方法，原代码是JS的，但是算法对于py同样适用。 原代码如下： 试验结果显示这种算法确实有效。 这个算法实际上是讲数字转换成全为1的长度等于数值大小的字符串，然后对字符串进行匹配。 在非贪婪模式下，11+可以匹配11，也可以匹配到111，然后通过\1反向引用，可以同时匹配 阅读全文
posted @ 2016-06-19 14:35 harelion 阅读(576) 评论(0) 推荐(0) 编辑