代码:
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define MAXN 100
char T[MAXN], S[MAXN];
int len_t, len_s;
int next[MAXN];
void getNext()
{
int k = -1, j = 0;
next[0] = -1;
while(j < len_t){
if(k == -1 || T[j] == T[k]){
++j; ++k;
next[j] = k;
}
else k = next[k];
}
}
int KMP_Index()//T是模式串,S是 主串
{
int i = 0, j = 0;
getNext();
while(j < len_t && i < len_s){
if(j == -1 || T[j] == S[i]){
i++; j++;
}
else j = next[j];
}
if(j == len_t){
return i - len_t;
}
else return -1;
}
int KMP_Count()
{
int ans = 0;
int i = 0, j = 0;
getNext();
for(i = 0; i < len_s; i++)
{
while(j > 0 && T[j] != S[i]){
j = next[j];
}
if(T[j] == S[i]) j++;
if(j == len_t){
ans++;
j = next[j];
}
}
return ans;
}
int main()
{
cin >> S >> T;
len_s = strlen(S);
len_t = strlen(T);
cout << KMP_Index() << endl;
cout << KMP_Count() << endl;
return 0;
}