xindoo is
always here

标签:正则表达式

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

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

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

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

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

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

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

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

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

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

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

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

xindoo

联系我联系我们