数据结构拓展KMP算法 在朴素的模式匹配算法中,当目标串和模式串的字符比较不相等时,进行下一次比较的是目标串本趟开始处的下一个字符,而模式串则回到起始字符,这种回溯显然是费时的。如果仔细观察,可以发现这样的回溯常常不是必须的。由D.E.Knuth、J.H.Morris和V.R.Pratt三人共同提出了一个改进的模式匹配算法