KMP算法（無回溯字符串匹配）基於python實現

1.問題導出 給你兩個字符串，一個是目標串，好比是「ababcabccacbab」，另外一個是模式串，好比是「abcac」，如今想在目標串中找出是否含有模式串的子串，若是有，返回第一個字母的下標，若是無，返回-1python 當運用樸素的串匹配算法去解答該題時，分爲如下兩步：算法 （1）目標串與模式串從左到右依次匹配數組 （2）當發現不匹配時，轉去考慮考慮目標串裏的下一個位置是否與模式串匹配函數

>>阅读原文<<