提前说说:
思路一定要清晰,又吃了数值比较的亏了。。。。。
KMP算法:
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define MAXLEN 50
int *next;
typedef struct
{
char ch[MAXLEN+1];
int len;
}SString;
void Get_Next(SString T);
int Index_KMP(SString S,int pos,SString T);
int main()
{
SString S,T;
int x;
scanf("%s",S.ch);
scanf("%s",T.ch);
S.len=strlen(S.ch);
T.len=strlen(T.ch);
next=(int *)malloc(sizeof(int)*T.len);
Get_Next(T);
x=Index_KMP(S,0,T);
printf("%d\n",x);
return 0;
}
void Get_Next(SString T)
{
int n=T.len;
int j=0,k=-1;
next[0]=-1;
while(j<T.len)
{
if(k==-1||T.ch[j]==T.ch[k])
{
++j;
++k;
next[j]=k;
}
else k=next[k];
}
}
int Index_KMP(SString S,int pos,SString T)
{
int i=pos=0,j=0;
while(i<S.len&&j<T.len)
{
if(j==-1||S.ch[i]==T.ch[j])
{
++i;
++j;
}
else j=next[j];
}
if(j>=T.len) return i-T.len; //在这吃的亏,,,,
else return 0;
}
自己还有很长的路要走,过去的事会慢慢遗忘的,好好珍惜当下,珍惜身边的人。我真的很爱你,冲冲冲!