KMP算法要点

KMP字符串匹配
先求模式串的最大公共前后缀函数求最大公共前后缀函数的时候用到了长度较小的最大公共前后缀函数
class Solution {
public:
int strStr(string haystack, string needle) {
int n = haystack.size();
int m = needle.size();
if(m ==0){
return 0;
}
vectorpi(m);
for(int i = 1,j=0;i 0 && needle[i] != needle[j]){
j = pi[j-1];

KMP算法要点最先出现在Python成神之路。