sxdnb

正则表达式引擎区分为DFA和NFA。 DFA是文本主导型匹配，也就是从匹配文本入手，从左往右匹配表达式，每个字符只会被匹配一次，很快，但是很多特性比如捕获组之类的，都不支持。不是主流的方法 NFA则是 正则表达式主导型匹配，从表达式入手，去依次匹配。 重点在第三部，黄色代表没有…