正則表達式的匹配原理

-- Start正則表達式 雖然支持正則表達式的工具備不少，但在這些工具的背後都是使用如下兩種引擎之一來解析字符串。不一樣的引擎支持的元字符及工做原理是不一樣的，下面咱們看看它們的工做原理。express 非肯定型有窮自動機(NFA)：表達式主導 咱們用表達式 reg(ress|ular) 匹配文本 I love regular expressions，NFA 引擎從表達式 r 開始，檢查當前表達

>>阅读原文<<