xindoo is
always here

标签:正则表达式

正则表达式的高级用法——正|反向预查-XINDOO
工具

正则表达式的高级用法——正|反向预查

xindoo阅读(81)评论(0)赞(0)

我之前一直自诩精通正则表达式(毕竟我实现过正则引擎),但关于正则表达式有几个特殊用法我一直都不熟,一来是用的少,二来确实也没花心思学过。正好这两天有需要用到预查的功能,索性就学习整理出今天的博文。 介绍下今天的4位主角 ?=、?<=、...

从0到1打造正则表达式执行引擎(二)-XINDOO
未分类

从0到1打造正则表达式执行引擎(二)

xindoo阅读(3760)评论(0)赞(1)

在上篇博客从0到1打造正则表达式执行引擎(一)中我们已经构建了一个可用的正则表达式引擎,相关源码见https://github.com/xindoo/regex,但上文中只是用到了NFA,NFA的引擎建图时间复杂度是O(n),但匹配一个长度...

从0到1打造正则表达式执行引擎-XINDOO
算法

从0到1打造正则表达式执行引擎

xindoo阅读(3760)评论(0)赞(1)

今天是五一假期第一天,这里先给大家拜个晚 咳咳!!祝大家五一快乐,我这里给大家奉上一篇硬核教程。首先声明,这篇文章不是教你如何写正则表达式,而是教你写一个能执行正则表达式的执行引擎。 网上教你写正则表达式的文章、教程很多,但教你写引擎的并不...

用正则表达式匹配3的任意倍数-XINDOO
算法

用正则表达式匹配3的任意倍数

xindoo阅读(4366)评论(0)赞(0)

正则表达式能匹配3的任意倍数?(注意是任意倍数) ,我曾经也很震惊,但确实可以。我5年多前练习正则表达式,在Regex Golf这个正则表达式测试网站上发现了这个题,当时完全没有任何头绪,于是我在知乎提问正则表达式如何匹配 3 的倍数 ,但...

xindoo

联系我联系我们