正则表达式的匹配原理

-- Start正则表达式 虽然支持正则表达式的工具备不少，但在这些工具的背后都是使用如下两种引擎之一来解析字符串。不一样的引擎支持的元字符及工做原理是不一样的，下面咱们看看它们的工做原理。express 非肯定型有穷自动机(NFA)：表达式主导 咱们用表达式 reg(ress|ular) 匹配文本 I love regular expressions，NFA 引擎从表达式 r 开始，检查当前表达

>>阅读原文<<