如何用KMP字符串匹配算法求出主串中所包含模式串的总个数

如何用KMP字符串匹配算法求出主串中所包含模式串的总个数 #include using namespace std; void getnext(int next[],string s,int len) { int j=0,k=-1; next[0]=-1; while(j<len){ if(k==-1||s[j]==s[k]){ j++;k++; if(s[j]!=s[k]) next[j]=k; else{ n