写kmp有个疑问

#include <iostream>
using namespace std;

void get_next(char *c,int *i);
int Index_KMP(char* s,char* T,int pos);

int main()
{
char c[100],d[100];
int b[100];
scanf("%s %s",c,d);
int i,j;
i=Index_KMP(c,d,1);
printf("i=%d\n",i);
return 0;
}

void get_next(char *c,int *next)
{
int i,len,j;
next[0]=-1;
i=0;
j=-1;
len=strlen(c);
while(i<len-1)
{
if(j==-1||c[i]==c[j])
{
i++;
j++;
next[i]=j;
}
else j=next[j];
}
}

int Index_KMP(char* s,char* T,int pos)
{
int j=0,i=0,*p;
p=new int[strlen(T)];
get_next(T,p);
j=0;
while((j!=strlen(T))&&(i!=strlen(s)))
//while((j<strlen(T))&&(i<strlen(s)))
{
if(j==-1)
{
i++;
j++;
}
else if(T[j]==s[i])
{
i++;
j++;
}
else
j=p[j];
}
if(j==strlen(T))
return i-strlen(T)+1;
return -1;
}

为什么用第二个while 会发生错误啊 希望有人可以看看

感觉上没错

可是运行的时候就错了啊

我用DEV运行没错

啊。是如果用红色的子的那个句子就会出错了。上边的代码是我改对了。我不知道这两个句子有什么不同。
我是在VS2005的环境下的

是结果错了还是运行提示错误？

问一下````什么是KMP```

是结果不对啊。无论输入什么东西。都返回-1

KMP是串模式匹的一种算法，详见数据结构

[此贴子已经被作者于2007-10-12 23:50:45编辑过]

我好久以前写的，你对比下（下标从1开始）：

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
/*KMP*/
int *nextVal;
int main(void)
{
char strS[50],strT[50];
int i,j;
int strSLength,strTLength;
printf("Please input string S:");
gets(strS+1); //input strS
printf("Please input string T:");
gets(strT+1);
strSLength=strlen(strS+1);
strTLength=strlen(strT+1);
/*get nextVal*/
nextVal=(int *)malloc(strTLength+sizeof(int)); //malloc memory for nextVal
i=1;
nextVal[1]=0;
j=0;
while(i<strTLength)
{
if(j==0 || strT[i]==strT[j])
{
++i;
++j;
if(strT[i]!=strT[j]) nextVal[i]=j;
else nextVal[i]=nextVal[j];
}
else j=nextVal[j];
}
/*end nextVal*/
i=1; //begin with the first char in strT
j=1;
while(i<=strSLength && j<=strTLength)
{
if(j==0 || strS[i]==strT[j])
{
i++;
j++;
}
else j=nextVal[j];
}
free(nextVal);
if(j>strTLength) printf("The fit model in first place is %d.\n",i-strTLength);
else printf("Sorry cannot find the fit model.\n");
getch();
return 0;
}//end main

PS：你的代码menmory leak