详解正则表达式匹配算法原理

注意：关于正则表达式的规则，网上内容已经很多了。所以本文不讲述正则表达式的规则，只讲其背后的算法原理。 1. 引入 正则表达式，Regular Expression，使用单个字符串来描述、匹配一系列满足某种句法规则的字符串。 在很多文本编辑器里，正则表达式通常被用来检索、替换那些匹配某个模式的文本。 最常见的，比如“.”，其中“.”表示匹配除“\n”之外的任何单个字符，“”表示匹配前面的子表达式零

>>阅读原文<<