統計模式串在文本串中出現的次數

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
const int maxn=1010;
int next[maxn],n,num=0;
void getnext(char s[] ,int len){
	int j=-1;
	next[0]=-1;
	for(int i=1;i<len;i++){
		while(j!=-1&&s[i]!=s[j+1]){
			j=next[j];
		}
		if(s[i]==s[j+1])
		j++;
		next[i]=j;
	}
}

int kmp(char text[],char pattern[]){//統計出現次數，必須返回int類型 
	int n=strlen(text),m=strlen(pattern);
	getnext(pattern,m);//O（m）的複雜度！！！ 
	int j=-1,ans=0;
	for(int i=0;i<n;i++){  //因爲kmp算法不是像getnext一樣自我匹配， 
		while(j!=-1&&text[i]!=pattern[j+1]){//所以必須從頭（i=0）開始遍歷！ 
			j=next[j];       //O（n）複雜度？？？   
		}
		if(text[i]==pattern[j+1]){
			j++;
		}
		if(j==m-1){
			ans++;
			j=next[j];
		}
	}
	return ans;
}

int main(){
	char t[maxn],p[maxn];
	scanf("%s%s",t,p);
	cout<<kmp(t,p)<<endl;
	return 0;
}