实现一个 DFA 正则表达式引擎 - 0. 要求
(正则引擎已完成,Github)
试着用 JAVA 写个正则引擎。
要求:
1. 纯 DFA,无需支持 捕获组 和 断言;
2. 时间复杂度 O(n);
3. 支持 ASCII 字符集,支持基本语法:支持'\w', '\W', '\s', '\S', '\d', '\D' 和 '.' 七个集合及其他单字符转义,支持 ?, *, +, {x}, {x,}, {x,y} 六种量词,支持集合反转,支持括号。
4. 避免使用第三方工具,编译为无依赖库。