字符串模式匹配（KMP模板题）

给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。

输入格式:
输入共两行，分别是字符串text 和模式串pattern。

输出格式:
输出一个整数，表示 pattern 在 text 中的出现次数。

输入样例1:
zyzyzyz
zyz

输出样例1:
3

输入样例2:
AABAACAADAABAABA
AABA

输出样例2:
3

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<string>
using namespace std;
int Next[100001],ans=0;
string s,t;
void getNext(){
	int j =0, k =-1;
    Next[0]=-1;   
        while(j < s.size()){
            if(k ==-1|| s[j]== s[k]){
            j++;
            k++;
            Next[j]= k;
     }
        else{
        	k =Next[k];
		}     
     }  
}
void kmp(){
	int i=0,j=0;
	while(j<t.size()){
		if(t[j]==s[i]||i==-1){
			i++;
			j++;
		}
		else {
			i=Next[i];
		}
		if(i==s.size()){
			ans++;
		}		
	}
}
int main ()
{
	cin>>t>>s;
	getNext();
	kmp();
	printf("%d",ans);
	return 0;
}