Regex-engine
冰岩秋招实习任务
任务要求：
- 实现基本的一些匹配，包括. [] \w \s $ ^ |
- 支持限定符，包括 * + ? {n} {m, n} {n, }
- 支持贪婪匹配，非贪婪匹配， ()捕获匹配字符串
- 支持所要求使用的语言支持的完整的正则表达式
要求使用语言：Kotlin
使用语言：Java、Kotlin
完成情况：
-
实现基本的一些匹配，包括 . [ ] \w \s $ ^ |
-
支持限定符，包括 * + ? {n} {m,n} {n,}
-
（）捕获匹配字符串，{}非贪婪， + 贪婪， * 贪婪
注：其中有些完成的并没有完整支持
参考资料：
- https://swtch.com/~rsc/regexp/
- 龙书 ( 太厚了可能显得不是很友好 , 看看 DFA 和 NFA 就差不多