串匹配BM算法 KMP算法 BF算法.pdf

文档介绍：实 验 报 告 一 串 匹 配 问 题 ?
班级：_计算机师_学号：2 姓 b 加 1
a-b→a
Y
b=n
Y
N 结 b=-1
结 N
b 加 1
BF 算法
?? KMP 算法开
0→a
0→z
N
i≦主串 S
Y
模式 T 长
N
j≧0 且
Y
i减 1
j减 1
Y N
j<0
i+DIST(T,
结
BM 算法
五、实验结果与结论：（给出测试数据以及程序运行结果，并进行比较，得出自己的结
论）
?设计思想：设文本串 T，模式串为 P。首先将 T 与 P 进行左对齐，然后进行从右向
左比较，若是某趟比较不匹配时，BM 算法就采用两条启发式规则，即坏字符规则和好后缀规则，来计算模式串向右移动的距离，直到整个匹配过程的结束。??
BE 算法：
#include<>
#include<>
#include<>
main()
{
chars[100];
chart[100];
inti,a,b,m,n;
printf("*****pleasei