Hello world!
You are my world too!
#include<stdio.h>
#include<stdlib.h>
typedef char* String;
void get_next(String T,int *next)
{
int i=1;
int j=0;
next[1]=0;
while(i<=T[0])
{
if(0==j||T[i]==T[j])
{
i++;
j++;
next[i]=j;
}
else
{
j=next[j];
}
}
}
int Index_KMP(String S,String T,int pos)
{
int i=pos;
int j=0;
int next[255];
get_next(T,next);
while(i<=S[0]&&j<=T[0])
{
if(0==j||S[i]==T[j])
{
i++;
j++;
if(T[i]!=T[j])
{
next[i]=j;
}else{
next[i]=next[j];
}
}else{
j=next[j];
}
}
if(i>T[0])
{
return i-T[0];
}else{
return 0;
}
}
int main()
{
char S[255]=" I love you!";
char T[255]=" love";
S[0]=11;
T[0]=4;
printf("%d\n",Index_KMP(S,T,1));
return 0;
}