regexparserengine regular expression parser engine 介绍说明 步骤 正则表达式(实际上是字符串) 插入连接符 构造后缀树 构造NFA 掘金链接 implementing-a-regular-expression-engine 构造DFA 本文只实现了()和|。 其他的比如+是用和|结合。 参考 https://swtch.com/~rsc/regexp/regexp1.html