zn-cn / Regex-engine

简易正则表达式引擎

Regex-engine

冰岩秋招实习任务

任务要求：

1. 实现基本的一些匹配，包括. [] \w \s $ ^ |
2. 支持限定符，包括 * + ? {n} {m, n} {n, }
3. 支持贪婪匹配，非贪婪匹配， ()捕获匹配字符串
4. 支持所要求使用的语言支持的完整的正则表达式

要求使用语言：Kotlin

使用语言：Java、Kotlin

完成情况：

• 实现基本的一些匹配，包括 . [ ] \w \s $ ^ |

• 支持限定符，包括 * + ? {n} {m,n} {n,}

• （）捕获匹配字符串，{}非贪婪， + 贪婪， * 贪婪

  注：其中有些完成的并没有完整支持

参考资料：

1. https://swtch.com/~rsc/regexp/
2. 龙书 ( 太厚了可能显得不是很友好 , 看看 DFA 和 NFA 就差不多