摘要: 常见正则表达式引擎引擎决定了正则表达式匹配方法及内部搜索过程,了解它至关重要的。目前主要流行引擎有:DFA,NFA两种引擎。 引擎 区别点 DFA Deterministic finite automaton 确定型有穷自动机 DFA引擎它们不要求回溯(并因此它们永远不测试相同的字符两次),所以匹配 阅读全文
posted @ 2017-07-07 10:48 charyGao 阅读(1443) 评论(0) 推荐(0)