字符串对比算法实验三、串的模式匹配赵俊1041901229一、实验内容在给出主串S和模式T(子串)后，实现模式匹配。若在S中含有模式T,返回子串T在主串S中首次出现的位置。若T不是S的子串，则匹配失败，返回0。要求：1.在串的顺序存储结构下，采用朴素的模式匹配算法BF实现；2．在串的顺序存储结构下，选用模式匹配的KMP算法实现；3．考虑在链式存储结构下，试实现串的模式匹配。二、实验目的1.掌握串的顺序存储结构；2.掌握串的模式匹配的BF算法；3.掌握串的模式匹配的实现方法；4．了解模式匹配的KMP算法及失效函数的计算方法；5．了...
实验三、串的模式匹配赵俊1041901229一、实验内容在给出主串S和模式T(子串)后，实现模式匹配。若在S中含有模式T,返回子串T在主串S中首次出现的位置。若T不是S的子串，则匹配失败，返回0。要求：1.在串的顺序存储结构下，采用朴素的模式匹配算法BF实现；2．在串的顺序存储结构下，选用模式匹配的KMP算法实现；3．考虑在链式存储结构下，试实现串的模式匹配。二、实验目的1.掌握串的顺序存储结构；2.掌握串的模式匹配的BF算法；3.掌握串的模式匹配的实现方法；4．了解模式匹配的KMP算法及失效函数的计算方法；5．了解串的链式存储结构三、实验代码#include#includeintKMPSearch(constchar*main_str,constchar*sub_str,int*next);voidCalculateNext(constchar*sub_str,intlen,int*next);intBFSearch(constchar*main_str,constchar*sub_str);#include"stdafx.h"#include#includeusingnamespacestd;int_tmain(intargc,_TCHAR*argv[]){char*a="abcdeabcdeabc";char*b="eabc";BFSearch(a,b);intnext[100];CalculateNext(b,5,next);KMPSearch(a,b,next);return0;}intBFSearch(constchar*main_str,constchar*sub_str){inti=0; intj=0; intmain_len=strlen(main_str); intsub_len=strlen(sub_str); while((i
本文档为【字符串对比算法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483