



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上实验:基于BF和KMP的串模式匹配算法设计与实现(1)BF算法 实验源程序代码:/ Demo_4.cpp : Defines the entry point for the console application./#include "stdafx.h"#include<stdio.h>#include<string.h>#include<stdlib.h>#define MaxSize 100/串的存储表示 typedef structchar strMaxSize;String;/BF的串模式匹配算法设计与实
2、现 int BFIndex(String S, int pos, String T)int i = pos; intj = 0;while(i <=strlen(S.str)&& j<=strlen(T.str)if(S.stri-1 = T.strj)/数组下标从0开始 i+; j+;elsei = i-j+1; j = 0; if (j=strlen(T.str) return (i-strlen(T.str); else return 0;int main(int argc, char* argv)String a,b;int c,d;printf("
3、;请输入主串A的字符:");scanf("%s",a.str); printf("请输入子串B的字符:");scanf("%s",b.str);printf("请输入pos的值:");scanf("%d",&c); d=BFIndex(a,c,b);/调用BFIndex函数printf("子串B在主串A中第pos个字符之后的位置为:");printf("%dn",d); system("pause");return 0
4、;(2) KMP算法 实验源程序代码:/ 实验4KMP算法.cpp : Defines the entry point for the console application./#include "stdafx.h"#include<stdio.h>#include<string.h>#include<stdlib.h>#define MaxSize 100/串的存储表示 typedef structchar strMaxSize+1;/0号单元存放串的长度String;/next的算法实现void GetNext(String T, i
5、nt next)int i= 1, j=0; next1 =0; while(i<T.str0)if(j=0|T.stri=T.strj) +i;+j;nexti=j; else j=nextj; /KMP的串模式匹配算法设计与实现 int KMPIndex(String S, int pos, String T,int next)int i = pos, j =1;while(i<=S.str0&& j<=T.str0)if(j=0|S.stri = T.strj) i+; j+;elsej=nextj; if (j=T.str0)return (i-T.s
6、tr0); else return 0;int main(int argc, char* argv)String a,b;int c,d; int next100;printf("请输入主串A的字符:");scanf("%s",a.str); printf("请输入子串B的字符:");scanf("%s",b.str);printf("请输入pos的值:");scanf("%d",&c);GetNext(b,next); d=KMPIndex(a,c,b,next);/调用KMPIndex函数printf("子串T在主
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 网络环境下的教育创新-洞察及研究
- 跨境贸易合同范本及风险提示
- 粒子物理中的暗物质与暗能量-洞察及研究
- 法律咨询类网站建设方案
- 商场活动策划露营活动方案
- 平顶山税务咨询方案招聘
- 金乡县石膏砌块施工方案
- 岳阳八字门的施工方案
- 科长实体营销方案
- 咨询平台解决方案怎么写
- 2025年浙江高考真题化学试题(解析版)
- 2025年河南淯水新城投资集团有限公司及下属子公司招聘17人考试参考试题及答案解析
- 自主维护课件
- GB/T 42125.13-2025测量、控制和实验室用电气设备的安全要求第13部分:实验室用热原子化和离子化的原子光谱仪的特殊要求
- 肝癌中医护理查房
- 牛羊布氏杆菌课件
- 机动车排放定期检验标准考核试题及答案
- 导游业务教学课件
- 共享实验室合作协议书
- DBJ04-T 290-2012 袖阀管注浆加固地基技术规程
- 2025-2026学年华东师大版(2024)小学体育与健康三年级全一册《健康行为与生活方式》教学设计
评论
0/150
提交评论