原创力文档- 7
- 0
- 约3.06千字
- 约 10页
- 2022-12-13 发布于江苏
- 举报
PAGE
PAGE 3
实验报告一串匹配问题
实验报告一
串匹配问题
班级：_计算机师 _ 学 号： 2 姓 名：_
一、实验题目：给定一个文本, 在该文本中查找并定位任意给定字符串。二、实验目的：
深刻理解并掌握蛮力法的设计思想;
提高应用蛮力法设计算法的技能;
理解这样一个观点: 用蛮力法设计的算法, 一般来说, 经过适度的努力后, 都可以对算法的第一个版本进行一定程度的改良, 改进其时间性能。
三、实验要求：
实现 BF 算法;
实现 BF 算法的改进算法: KMP 算法和 BM 算法;
对上述 3 个算法进行时间复杂性分析, 并设计实验程序验证分析结果。四、算法描述（对算法主要部
文档评论（0）