字符串匹配算法 发表于 2019-04-26 分类于 Algorithm 110 1 分钟 实现正则表达式引擎的有两种方式:DFA自动机(Deterministic Final Automata,确定型有穷自动机)和NFA自动机(Non deterministic Finite Automaton,不确定型有穷自动机)。