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

时间:2025-07-11

数据结构实验报告

return 0;

}

else

{

for(i=pos+len; i<=S->length-1; i++)

S->str[i-len]=S->str[i];

S->length=S->length-len;

return 1;

}

}

int SubString(String S, int pos, int len, String *T)

{

int i;

if(pos<0||len<0||pos+len>S.length)

{

printf("The parameters pos and len are not correct!\n");

return 0;

}

else

{

for(i=0; i<=len; i++)

T->str[i]=S.str[pos+i];

T->length=len;

return 1;

}

}

/*BFcomKMP.c*/

#include<stdio.h>

#define MaxSize 100

#include"SString.h"

#include"BFandKMP.h"

void main(void)

{

String S1={{"cddcdc"},6}, T1={{"abcde"},5};

String S2={{"aaaaaaaa"},8}, T2={{"aaaab"},5};

int next[10], count;

count=BFIndexC(S1,0,T1);

printf("the comparison counts of Brute-Force is:%d\n",count);

GetNext(T1, next);

count=KMPIndexC(S1,0,T1,next);

printf("the comparison counts of KMP is:%d\n",count);

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

精彩图片

热门精选

大家正在看

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

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

支付方式:

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

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