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

时间: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;

数据结构实验三实验报告(2).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219