主要介绍了Python描述数据结构之KMP篇，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

前言   本篇章主要介绍串的KMP模式匹配算法及其改进，并用Python实现KMP算法。 1. BF算法   BF算法，即Bruce−ForceBruce-ForceBruce−Force算法，又称暴力匹配算法。其思想就是将主串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。   假设主串S=ABACABABS=ABACABABS=ABACABAB，模式串T=A