2014算法设计与分析实验报告 .docVIP

算法设计与分析实验报告教师：学号：姓名：实验一：串匹配问题 实验目的： (1) 深刻理解并掌握蛮力法的设计思想;(2) 提高应用蛮力法设计算法的技能;(3) 理解这样一个观点: 用蛮力法设计的算法, 一般来说, 经过适度的努力后, 都可以对算法的第一个版本进行一定程度的改良, 改进其时间性能。 实验要求：( 1) 实现 BF 算法;(2 ) 实现 BF 算法的改进算法: KMP 算法和 BM 算法;(3 ) 对上述 3 个算法进行时间复杂性分析, 并设计实验程序验证分析结果。 #include stdio.h #include conio.h #include iostream//BF算法 int BF(char s[],char t[]) { int i; int a; int b; int m,n; m=strlen(s); //主串长度 n=strlen(t); //子串长度 printf(\n*****BF*****算法\n);for(i=0;im;i++) { b=0; a=i; while(s[a]==t[b]b!=n){a++; b++; }if(b==n){printf(查找成功!!\n\n); return 0;} }printf(找不到%s\n\n,t); return 0;