【算法导论32】字符串匹配

发表于 | 分类于

算法导论 32. String Matching

恰逢最近在学习搜索引擎，又提及了字符串处理的只是，便想起来读一次算法导论的32章并且留下笔记。日后再总结其他。

书本中介绍了四个方法。分别为：

Naive string-matching algorithm (暴力)

The Rabin-Karp algorithm

Finite automata

KMP

笔记如下:

image
image
image
image

参考:

算法导论
以及 https://niuye.info/fms-kmp/