转:正则表达式进阶(资料整理)-CSDN博客

网站介绍:文章浏览阅读381次。正则表达式进阶整理一 、正则的几种引擎正则引擎主基本可以分为两大类:DFA (确定性有穷自动机)NFA (非确定性有穷自动机) DFA和NFA都有很长的历史,NFA的历史更长一些,两者在二十多年的发展中产生了许多不必要的变体。而POSIX标准的出台是为了规范这种现象。POSIX标准不但清楚地规定了引擎应该支持的元字符和特性,还明确规定了使用者期望由表达式获得的准确结果。DFA已经符合新