c語言 kmp算法-一個c語言關於KMP算法的代碼，沒有error卻運行不出來，不知道哪裡錯了？

一個c語言關於KMP算法的代碼，沒有error卻運行不出來，不知道哪裡錯了？

#include "stdafx.h"
#include "stdio.h"
#define MaxSize 7
typedef struct //定義結構體類型
{
char data[MaxSize];
int length;
}SqString;
void StrAssign(SqString &s,char cstr[]) //將一個字符串常量賦給串s
{
int i;
for(i=0;cstr[i]!='\0';i++)
s.data[i]=cstr[i];
s.length=i;
}
void GetNextval(SqString t,int nextval[]) //對模式串t求nextval[]值
{
int j=0,k=-1;
nextval[0]=-1;
while(j {
if(k==-1||t.data[j]==t.data[k])
{
j++;k++;
if(t.data[j]!=t.data[k])
nextval[j]=k;
else
nextval[j]=nextval[k];
}
else
k=nextval[k];
}
}
int KMPIndex(SqString s,SqString t)
{
int nextval[MaxSize],i=0,j=0;
GetNextval(t,nextval);
while(i {
if(j==-1||s.data[i]==t.data[j])
{
i++;
j++;
}
else j=nextval[j];
}
if(j>=t.length)
return(i-t.length);
else
return -1;
}
int main(int argc, char* argv[])
{
SqString s1,s2;
int k;
char t[20]={'a','b','c','a','a','b','b','a','b','c','a','b','a','a','c','b','a','c','b','a'};
char p[7]={'a','b','c','a','b','a','a'};
StrAssign(s1,t);
StrAssign(s2,p);
k=KMPIndex(s1,s2);
if(k!=-1)
printf("匹配,從第%d個數開始",k);
else
printf("不匹配");
return 0;
}

最佳回答：

1.你main函數裡的t和p應該分別設成char t[21]和char p[8],因為最後需要放一個'\0'
2.你的MaxSize設成7不夠吧？應該是21才行

 #include "stdafx.h"
#include "stdio.h"
#define MaxSize 21
typedef struct    //定義結構體類型
{
    char data[MaxSize];
    int length;
}SqString;
void StrAssign(SqString &s, char cstr[])  //將一個字符串常量賦給串s
{
    int i;
    for (i = 0; cstr[i] != '\0'; i++)
        s.data[i] = cstr[i];
    s.length = i;
}
void GetNextval(SqString t, int nextval[])    //對模式串t求nextval[]值
{
    int j = 0, k = -1;
    nextval[0] = -1;
    while (j<t.length)
    {
        if (k == -1 || t.data[j] == t.data[k])
        {
            j++; k++;
            if (t.data[j] != t.data[k])
                nextval[j] = k;
            else
                nextval[j] = nextval[k];
        }
        else
            k = nextval[k];
    }
}
int KMPIndex(SqString s, SqString t)
{
    int nextval[MaxSize], i = 0, j = 0;
    GetNextval(t, nextval);
    while (i<s.length&&j<t.length)
    {
        if (j == -1 || s.data[i] == t.data[j])
        {
            i++;
            j++;
        }
        else j = nextval[j];
    }
    if (j >= t.length)
        return(i - t.length);
    else
        return -1;
}
int main(int argc, char* argv[])
{
    SqString s1, s2;
    int k;
    char t[21] = { 'a', 'b', 'c', 'a', 'a', 'b', 'b', 'a', 'b', 'c', 'a', 'b', 'a', 'a', 'c', 'b', 'a', 'c', 'b', 'a' };
    char p[8] = { 'a', 'b', 'c', 'a', 'b', 'a', 'a' };
    StrAssign(s1, t);
    StrAssign(s2, p);
    k = KMPIndex(s1, s2);
    if (k != -1)
        printf("匹配,從第%d個數開始", k);
    else
        printf("不匹配");
    return 0;
}