《数据结构与算法(C语言版)》上机实验2_第1页
《数据结构与算法(C语言版)》上机实验2_第2页
《数据结构与算法(C语言版)》上机实验2_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

上机实验2 串的匹配算法及实现【实验目的】了解串的相关概念。掌握串的有关存储方法。熟悉串的基本操作。通过串匹配算法的实现，掌握朴素的模式匹配算法。【实验内容】定SposS中与。【实验步骤】MicrosoftVisual。0号单元存储字符串的长度。Index()。ST，并能够指定开始匹配的位置。编译连接程序，执行并观察程序的运行效果。【参考源代码】#include<stdio.h>#include<string.h>#defineMAXSIZE100typedefcharSString[MAXSIZE+1];

//字符串的最大存储长度//使用0号单元存储长度voidInitStr(SStringrs){charstmp[MAXSIZE];inti;gets(stmp);rs[0]=strlen(stmp);for(i=1;i<=rs[0];i++)rs[i]=stmp[i-1];rs[i]='\0';}intIndex(SStringS,SStringT,intpos){//返回T在S中第pos个字符后首次出现的位置，若不存在则返回0inti=pos,j=1;while(i<=S[0]&&j<=T[0]){if(S[i]==T[j]) //匹配继续比较后继字符{++i;++j;}else //不匹配，指针后退，重新开始匹配{i=i-j+2;j=1;}}if(j>T[0])returni-T[0]; //T在poselsereturn0;}//Indexvoidmain(){SStringsstr;SStringintpos;intn;printf("InitStr(sstr);printf("InitStr(dstr);printf("请输入开始匹配的位置：");scanf("%d",&pos);n=Index(sstr,dstr,pos);printf("%d\n",n);}【运行结果】运行示例：主串输入：sitplease子串输入：please匹配位置输入：2运行结果如附图2所示。附图2 上机实验2运行结果【实验总结】InitS

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论