详解小白之KMP算法及python实现

在看子串匹配问题的时候，书上的关于KMP的算法的介绍总是理解不了。看了一遍代码总是很快的忘掉，后来决定好好分解一下KMP算法，算是给自己加深印象。 在将KMP字串匹配问题的时候，我们先来回顾一下字串匹配的暴力解法： 假设字符串str为: “abcgbabcdh”,  字串substr为: “abcd”  从第一个字符开始比较，显然两个字符串的第一个字符相等（’a’==’a’）,然后比较第二个字符也相等（’b’==’b’）,继续下去，我们发现第4个字符不相等了（’g’!=’d’）,这时候我们让’g’和字串的开头’a’比较，若两者相同，则同时后移一位比较下一个字母，不同则将str中比较的字符后移一