ImageVerifierCode 换一换
格式:DOCX , 页数:14 ,大小:16.97KB ,
资源ID:9709999      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/9709999.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(数据结构实验报告串.docx)为本站会员(b****8)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

数据结构实验报告串.docx

1、数据结构实验报告串 实验四 串【实验目的】1、掌握串的存储表示及基本操作;2、掌握串的两种模式匹配算法:BF和KMP。3、了解串的应用。【实验学时】2学时【实验预习】回答以下问题:1、串和子串的定义串的定义:串是由零个或多个任意字符组成的有限序列。子串的定义:串中任意连续字符组成的子序列称为该串的子串。2、串的模式匹配串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串,从主串s的第start个字符开始查找等于子串t的过程称为模式匹配,如果在S中找到等于t的子串,则称匹配成功,函数返回t在s中首次出现的存储位置(或序号);否则,匹配失败,返回0。【实验内容和要求】1、按照要求完成程

2、序exp4_1.c,实现串的相关操作。调试并运行如下测试数据给出运行结果: 求“This is a boy”的串长; 比较”abc 3”和“abcde“; 表示空格 比较”english”和“student“; 比较”abc”和“abc“; 截取串”white”,起始2,长度2; 截取串”white”,起始1,长度7; 截取串”white”,起始6,长度2; 连接串”asddffgh”和”12344”;#include#include#define MAXSIZE 100#define ERROR 0#define OK 1/*串的定长顺序存储表示*/typedef struct char d

3、ataMAXSIZE; int length; SqString;int strInit(SqString *s); /*初始化串*/int strCreate(SqString *s); /*生成一个串*/int strLength(SqString *s); /*求串的长度*/int strCompare(SqString *s1,SqString *s2); /*两个串的比较*/int subString(SqString *sub,SqString *s,int pos,int len); /*求子串*/int strConcat(SqString *t,SqString *s1,Sq

4、String *s2); /*两个串的连接*/*初始化串*/int strInit(SqString *s) s-length=0; s-data0=0; return OK;/*strInit*/*生成一个串*/int strCreate(SqString *s) printf(input string :); gets(s-data); s-length=strlen(s-data); return OK;/*strCreate*/*(1)-求串的长度*/int strLength(SqString *s) return s-length;/*strLength*/*(2)-两个串的比较,

5、S1S2返回0,s1s2返回0,s1=s2返回0*/int strCompare(SqString *s1,SqString *s2) int i; for(i=0;ilength&ilength;i+) if(s1-datais2-datai) return 1; if(s1-dataidatai) return -1; return 0;/*strCompare*/*(3)-求子串,sub为返回的子串,pos为子串的起始位置,len为子串的长度*/int subString(SqString *sub,SqString *s,int pos,int len) int i; if(poss-

6、length|lens-length-pos+1) return ERROR; sub-length=0; for(i=0;idatai=s-datai+pos-1; sub-length+; sub-datai=0; return OK;/*subString*/*(4)-两个串连接,s2连接在s1后,连接后的结果串放在t中*/int strConcat(SqString *t,SqString *s1,SqString *s2) int i=0,j=0; while(ilength) t-datai=s1-datai; i+; while(jlength) t-datai+=s2-data

7、j+; t-datai=0; t-length=s1-length+s2-length; return OK;/*strConcat*/int main() int n,k,pos,len; SqString s,t,x; do printf(n -String- n); printf( 1. strLentghn); printf( 2. strComparen); printf( 3. subStringn); printf( 4. strConcatn); printf( 0. EXITn); printf(n -String-n); printf(ninput choice:); sc

8、anf(%d,&n); getchar(); switch(n) case 1: printf(n*show strLength*n); strCreate(&s); printf(strLength is %dn,strLength(&s); break; case 2: printf(n*show strCompare*n); strCreate(&s); strCreate(&t); k=strCompare(&s,&t); /*(5)-调用串比较函数比较s,t*/ if(k=0) printf(two string equal!n); else if(k0) printf(first

9、stringsecond string!n); break; case 3: printf(n*show subString*n); strCreate(&s); printf(input substring pos,len:); scanf(%d,%d,&pos,&len); if(subString(&t,&s,pos,len) printf(subString is %sn,t.data); else printf(pos or len ERROR!n); break; case 4: printf(n*show subConcat*n); strCreate(&s); strCreat

10、e(&t); if(strConcat(&x,&s,&t) /*(6)-调用串连接函数连接s&t*/ printf(Concat string is %s,x.data); else printf(Concat ERROR!n); break; case 0: exit(0); default: break; while(n); return 0;2、按照要求完成程序exp4_2.c,实现BF&KMP串的模式匹配算法。调试及测试数据并给出结果: 应用BF算法求子串”JING”在主串”BEIJING”中的位置,测试起始位置分别为1和5的情况; 应用KMP算法求子串”abaabcac”在主串”ac

11、abaabaabcacaabc”中的位置,测试起始位置分别为1,10的情况,并写出子串的next值;exp4_2.c部分代码如下:#include#include#define MAXSIZE 100#define ERROR 0#define OK 1/*串的定长顺序存储表示*/typedef struct char dataMAXSIZE; int length; SqString;int strCreate(SqString *s);int indexBf(SqString *s,SqString *t,int pos); /*串的模式匹配BF*/void getNext(SqStrin

12、g *t,int next); /*KMP求next值*/int indexKmp(SqString *s,SqString *t,int start,int next); /*串的模式匹配KMP*/*生成一个串*/int strCreate(SqString *s) printf(input string :); gets(s-data); s-length=strlen(s-data); return OK;/*strCreate*/*(1)-串的模式匹配BF*/int indexBf(SqString *s,SqString *t,int pos) int i=pos-1,j=0; wh

13、ile(ilength&jlength) if(s-datai=t-dataj) i+; j+; else i=i-j+1; j=0; if(j=t-length) return i-t-length+1; else return 0; /*index_bf*/*(2)-KMP求next值*/void getNext(SqString *t,int next) int i=0,j=-1; next0=-1; while(ilength) if(j=-1)|(t-datai=t-dataj) j+; i+; nexti=j; else j=nextj; /*getNext*/*(3)-KMP模式

14、匹配*/int indexKmp(SqString *s,SqString *t,int start,int next) int i=start-1,j=0; while(ilength&jlength) if(j=-1|s-datai=t-dataj) i+; j+; else j=nextj; if(j=t-length) return i-t-length+1; else return 0; /*index_kmp*/int main() int n,i,pos,nextMAXSIZE; SqString s,t; do printf(n -String- n); printf( 1.

15、Index_BFn); printf( 2. INdex_KMPn); printf( 0. EXITn); printf(n -String-n); printf(ninput choice:); scanf(%d,&n); getchar(); switch(n) case 1: printf(n*show Index_BF*n); printf( s:); strCreate(&s); printf( t:); strCreate(&t); printf(input start position:); scanf(%d,&pos); printf(BF:index is %dn,inde

16、xBf(&s,&t,pos); break; case 2: printf(n*show Index_KMP*n); printf( s:); strCreate(&s); printf( t:); strCreate(&t); printf(input start position:); scanf(%d,&pos); getNext(&t,next); printf(KMP:n); printf(next:); for(i=0; it.length; i+) printf(%3d,nexti+1); printf(n); printf(index is %dn,indexKmp(&s,&t,pos,next); break; case 0: exit(0); default: break; while(n); return 0;【实验小结】Welcome ToDownload !欢迎您的下载,资料仅供参考!

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1