hdu 1711 Number Sequence

#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 11111
using namespace std;
void get_next(char d[],int Next[])
{
int i=0,k=-1;
int len=strlen(d);
Next[0]=-1;
while(i<len)
{
if(k==-1||d[i]==d[k])
{
i++;
k++;
Next[i]=k;
}
else k=Next[k];
}
//for(int i=0;i<len;i++) cout<<Next[i]<<' ';
//cout<<endl;
}
int kmp(char s[],char d[],int Next[])
{
int i=0,j=0;
int slen=strlen(s);
int dlen=strlen(d);
while(i<slen)
{
if(s[i]==d[j]||j==-1) i++,j++;
else j=Next[j];
if(j==dlen) return i-dlen;
}
return -1;
}
int main()
{
char s[maxn],d[maxn];
int Next[maxn];
while(gets(s),gets(d))
{
get_next(d,Next);
cout<<kmp(s,d,Next)<<endl;
}
return 0;
}