登录社区云，与社区用户共同成长
邀请您加入社区
KMP主要应用在字符串匹配上的算法，该算法是由和Pratt三位学者发明的，故称之为KMP算法KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。现在有两个字符串分别为aabaabaafa和aabaaf，现在我们要用后者去匹配前者，在没有用KMP算法之前，只能一个一个枚举进行匹配，这时我们不难发现到会有一些公共的前缀被频繁使用，但是暴力
