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

时间:2025-07-11

数据结构实验报告

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

{

int i= start, j=0, v;

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

{

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

{

i++;

j++;

}

else j=next[j];

}

if(j==T.length)

v=i-T.length;

else

v=-1;

return v;

}

/*RepFun.c*/

#include<stdio.h>

#define MaxSize 100

#include"SString.h"

int Replace(String *S,int start,String T,String V)

{

int i,a;

if(S->length<V.length) return 0;

a=BFIndex(*S,start,T);

if(a!=-1)

{

Delete(S,a,T.length);

Insert(S,a,V);

return 1;

}

else return 0;

}

void main(void)

{

int start=0,b;

String S={{"I am a student"},14}, T={{"student"},7},V={{"teacher"},7}; b=Replace(&S,start,T,V);

printf("run successfully and return %d\n",b);

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

精彩图片

热门精选

大家正在看

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

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

支付方式:

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

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