字符串模式匹配博文记载

前言

最近工作中用到了Spark处理海量地名地址匹配功能，自己恶补了一些字符串模式匹配的知识，在此将自己查阅的一些比较好的博客记录下来。

在此感谢下面所提及的博客博主的明细讲解。

1、单模式匹配

1.1、KMP

• KMP算法详解-彻底清除了

该博主的此博文看着比较清晰，我也没有再看其他人的。

1.2、BM

• 字符串匹配算法（BM）
• BM算法详解

BM算法我看了几个，这是我看的感觉比较好的。个人比较喜欢第一个。

备注：还有其他的单模式匹配算法，我就看了BF，其他的没有看。单模式匹配KMP和BM比较经典。

2、多模式匹配

2.1、AC

• Aho-Corasick懵逼学习
• Aho-Corasick算法学习
• Aho-Corasick匹配算法（AC算法）
• AC(Aho—Corasiek) 多模式匹配算法
• 多模匹配-AC与WM算法实测

说实话，AC的学习有点懵，可能我资质愚钝，一开始没完全看懂，有些细节不明白，后来结合WM算法后来才看懂这个。

2.2、WM

• 【模式匹配】之——多模匹配 Wu-Manber算法
• python实现wm算法（多模式匹配）
• 浅谈WM算法
• 多模匹配–历程（AC WM）
• WM多模式匹配算法–概念解释

WM算法结合前面三个算法，理解起来相对来说比较容易，比较难的就是建立模式串的匹配模型数据。上面的几个中，我个人比较喜欢前面两个。