数据结构期末复习（5）串

 

KMP算法

产生原因：暴力搜索的速度慢，最坏情况下，需要移动到最后一位才知道字符串不匹配

 

步骤：

https://www.bilibili.com/video/BV1Px411z7Yo

1、将要搜索的字符串的所有前缀写出来