KMP算法基本上被人们用作字符串的匹配操作,这里我们就来介绍KMP算法精解及其Python版的代码示例,需要的朋友可以参考下

KMP算法是经典的字符串匹配算法，解决从字符串S，查找模式字符串M的问题。算法名称来源于发明者Knuth，Morris，Pratt。 假定从字符串S中查找M，S的长度ls，M的长度lm，且（ls > lm）。 朴素的字符串查找方法 从字符串S的第一个字符开始与M进行比较，如果匹配失败。从下一字符开始，重新比较。指导第 (ls – lm) 个字符。 这种方法容易想到并且容易理解，效率不高。 问题在于每次匹配失败后，移动的步伐固定为 1，其实步子可以迈得再大一些。 KMP的字符串查找方法 假定