数据结构实验三实验报告(2)

数据结构实验报告

else k=next[k];

}

}

int BFIndexC(String S, int start, String T)

{

int i= start, j=0, t=0;

while(i<S.length && j<T.length)

{

if(S.str[i]==T.str[j])

{

i++;

j++;

}

else

{

i=i-j+1;

j=0;

}

t++;

}

return t;

}

int KMPIndexC(String S, int start, String T, int next[])

{

int i= start, j=0,t=0;

while(i<S.length && j<T.length)

{

if(j==-1||S.str[i]==T.str[j])

{

i++;

j++;

}

else j=next[j];

t++;

}

return t;

}

/*SString.h*/

typedef struct

{

char str[MaxSize];

int length;