



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、#include<stdio.h>#include<string.h>int Index(char *S,char *T,int pos)/返回字串T在主串S中第pos个字符之后的位置。若不存在,则函数值为0./其中,T非空,1<=pos<=StrLength(s).int i=pos;int j=1;while(i<=S0&&j<=T0) if(Si=Tj)+i;+j; elsei=i-j+2;j=1;if(j>T0) return i-T0;else return 0;int get_next(char *T,int n
2、ext)/求模式串T的next函数值并存入数组 i=1;next1=0;int j=0;while(i<T0) if (j=0|Ti=Tj)+i;+j;nexti=j;else j=nextj;return *next;int Index_KMP(char *S,char *T,int pos)/利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法,其中T非空,1<=pos<=StrLength(S).int next100;*next=get_next(T,next);int j=1,i=pos;while(i<=S0&
3、&j<=T0) if(j=0|Si=Tj)+i;+j; else j=nextj;if(j>T0) return i-T0;else return 0;void main()int id,j,k,i,a;printf("输入主串、子串和匹配起始位置n");char A20;char B10;printf("请输入主字串内容n"); gets(A+1); *A=strlen(A+1);printf("请输入子字串内容n"); gets(B+1); *B=strlen(B+1);printf("请输匹配起始位
4、置n"); scanf("%d",&j);/printf("%d ",k); do printf("n请输入您需要的任务的序号"); printf("n1:朴素的模式匹配算法"); printf("n2:快速模式匹配算法"); printf("n3:退出n"); scanf("%d",&id); switch(id) case 1: printf("nn你调用了功能1:"); printf("n朴素的
5、模式匹配算法"); k=Index(A,B,j); printf("n该位置为:"); printf("%dn",k); break; case 2: printf("nn你调用了功能2:"); printf("n 快速模式匹配算法"); a=Index_KMP(A,B,j); printf("n该位置为:"); printf("%dn",a); break; case 3: printf("nn你调用了功能3:"); printf("
6、n退出n"); while(id!=3);#include<stdio.h>#include<string.h>int Index(char *S,char *T,int pos)/返回字串T在主串S中第pos个字符之后的位置。若不存在,则函数值为0./其中,T非空,1<=pos<=StrLength(s).int i=pos;int j=1;while(i<=S0&&j<=T0) if(Si=Tj)+i;+j; elsei=i-j+2;j=1;if(j>T0) return i-T0;else return 0;
7、int get_next(char *T,int next)/求模式串T的next函数值并存入数组 i=1;next1=0;int j=0;while(i<T0) if (j=0|Ti=Tj)+i;+j;nexti=j;else j=nextj;return *next;int Index_KMP(char *S,char *T,int pos)/利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法,其中T非空,1<=pos<=StrLength(S).int next100;*next=get_next(T,next);int j=1
8、,i=pos;while(i<=S0&&j<=T0) if(j=0|Si=Tj)+i;+j; else j=nextj;if(j>T0) return i-T0;else return 0;void main()int id,j,k,i,a;printf("输入主串、子串和匹配起始位置n");char A20;char B10;printf("请输入主字串内容n"); gets(A+1); *A=strlen(A+1);printf("请输入子字串内容n"); gets(B+1); *B=strlen
9、(B+1);printf("请输匹配起始位置n"); scanf("%d",&j);/printf("%d ",k); do printf("n请输入您需要的任务的序号"); printf("n1:朴素的模式匹配算法"); printf("n2:快速模式匹配算法"); printf("n3:退出n"); scanf("%d",&id); switch(id) case 1: printf("nn你调用了功能1:"); printf("n朴素的模式匹配算法"); k=Index(A,B,j); printf("n该位置为:"); printf("%dn",k); break; case 2: printf("nn你调用了功能2:"); printf("n 快速模式匹配算法"); a=Index_KM
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度二手车寄售代理服务合同
- 2025年度吊车租赁与施工现场管理服务协议
- 2025年车贷居间服务收费标准合同范本
- 建立适应性强的财务体系计划
- 学生领导力培养课程计划
- 教学工作创新方向计划
- 年度战略性谈判的技巧分享计划
- 市场调研与分析工作安排计划
- 特色课程开发与实施方案计划
- 高危作业的安全保障措施优化计划
- 物流托运单模板
- CNC设备具体参数
- 湿式石灰石法烟气脱硫的工艺流程
- 7S目视化管理标准
- 酒店成本管理系统PICC
- 文科学术规范与学术论文写作课件
- 人教版小学二年级体育下册全册教案
- 【员工关系管理研究国内外文献综述2800字】
- 电动机润滑档案
- 联通光缆及传输网络抢修应急预案
- 《发展汉语(第二版)中级综合(Ⅰ)》第7课+课件
评论
0/150
提交评论