数据结构实验三实验报告(2)
时间:2025-07-11
时间:2025-07-11
数据结构实验报告
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;
上一篇:2014年山东高职专科排名总表
下一篇:海鲜厨房教学设计