詳解正則表達式匹配算法原理

注意：關於正則表達式的規則，網上內容已經很多了。所以本文不講述正則表達式的規則，只講其背後的算法原理。 1. 引入 正則表達式，Regular Expression，使用單個字符串來描述、匹配一系列滿足某種句法規則的字符串。 在很多文本編輯器裏，正則表達式通常被用來檢索、替換那些匹配某個模式的文本。 最常見的，比如「.」，其中「.」表示匹配除「\n」之外的任何單個字符，「」表示匹配前面的子表達式零

>>阅读原文<<