代码随想录算法训练营第9天 | 字符串part2_ KMP模式串字符串匹配算法 (初识，简单了解）

第9天，坚持！

以下题目皆在Carl老师的 代码随想录 中（页面左边有对应题目的目录）有详细讲解，这是博主学习的心得和日志，感兴趣的建议去阅读一下原文。

---

初识KMP，搞清楚模式串的最长相同前缀后缀，这些公共前后缀长度会共同放在一个数组里，叫做前缀表，根据前缀表里的长度信息，来确定当字符不匹配时指针应该回退多少位再继续匹配。