字符串模式匹配（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;
}