字符串匹配问题-KMP算法

KMP算法

KMP算法是一种高效的字符串匹配算法，在传统暴力遍历匹配的基础上做了一定的优化。

首先，KMP算法的实现也是使用了回退思想，不过与暴力遍历不同，KMP的回退是让子串进行匹配，而不是主串。

主要思想是：当出现字符串不匹配，可以知道一部分之前已经匹配的文本内容，利用这些信息避免从头再去匹配。