标签：正则表达式

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

赞(0)xindoo2021-08-30工具 阅读(537)去评论

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

赞(1)xindoo2020-06-02未分类 阅读(4537)去评论

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

赞(1)xindoo2020-05-04算法 阅读(4264)去评论

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

赞(0)xindoo2019-10-21算法 阅读(5103)评论(1)