用python语言实现的ＫＭＰ字符串匹配算法

首先构建部分匹配表，然后在文本串中匹配模式串。如果匹配成功，则返回模式串在文本串中的起始索引；否则返回-1。在测试代码中，我们测试了一个文本串和一个模式串的匹配情况。如果匹配成功，则输出模式串在文本串中的起始索引；否则输出"Pattern not found"。