激情的狼王

KMP算法是解决字符串匹配的常用算法之一，也就是在主串（比如aabbccdd）中的子串（bc）定位问题。子串称为P，如果它在一个主串称为T中出现，就返回它的具体位置，我们先来看看普通的字符串匹配是怎么做的 思路：从左到右一个个匹配，如果这个过程中有某个字符不匹配，将子串向右移动…