KMP算法（无回溯字符串匹配）基于python实现

1.问题导出 给你两个字符串，一个是目标串，好比是“ababcabccacbab”，另外一个是模式串，好比是“abcac”，如今想在目标串中找出是否含有模式串的子串，若是有，返回第一个字母的下标，若是无，返回-1python 当运用朴素的串匹配算法去解答该题时，分为如下两步：算法 （1）目标串与模式串从左到右依次匹配数组 （2）当发现不匹配时，转去考虑考虑目标串里的下一个位置是否与模式串匹配函数

>>阅读原文<<