kmp算法

kmp算法是一种改进了的匹配字符串的算法。

暴力匹配算法就是

主串

模式串

从主串第一个字符开始匹配，符合则继续进入下一个，匹配失败重新从主串第二个字符开始重新匹配。这种方式会丢弃前面匹配得到的信息。极大降低了匹配效率。

kmp的优化主要在于一次匹配失败之后，模式串的移动，尽量的右移和主串进行匹配。