串匹配问题
1.题目
给定一个文本,在该文本中查找并定位任意给定字符串。
目的
深刻理解并掌握蛮力法的设计思想;
提高应用蛮力法设计算法的技能;
理解这样一个观点:用蛮力法设计的算法,一般来说,经过适度的努力后,都可以对算法的第一个版本进行一定程度的改良,改进其时间性能。
要求
BF算法;
实现BF算法的改进算法:KMP算法和BM算法;
对上述3个算法进行时间复杂性分析,并设计实验程序验证分析结果。
5.算法代码
附件中
3.3.h BF算法代码
3.5.h KMP算法代码
3.12.h BM算法代码
[C/算法]字符串匹配(BF算法的改进算法:KMP算法和BM算法)
4星 · 超过85%的资源 需积分: 27 106 浏览量
2010-08-27
18:13:35
上传
评论 4
收藏 25KB RAR 举报
xkueng
- 粉丝: 29
- 资源: 31
最新资源
- 王锐的《OpenSceneGraph 3.0 Beginner's Guide》中文翻译版,个人读了翻译的很不错!值得推荐
- scr ubuntu上传
- AI Python编程学习课件-第6章深度学习
- STM32单片机FPGA毕设电路原理论文报告液晶显示模块与8031单片机的接口电路及编程
- STM32单片机FPGA毕设电路原理论文报告液晶航向指示器接口电路设计
- Pytorch深度学习入门与实战2024
- STM32单片机FPGA毕设电路原理论文报告野战救护车手术台稳定液压系统及其自动控制
- STM32单片机FPGA毕设电路原理论文报告压延机卷取调速装置改造
- STM32单片机FPGA毕设电路原理论文报告形状记忆合金驱动的微电脑密码锁的设计
- HTML小游戏27 - Chuck Chicken 魔法蛋网页游戏源码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
- 1
- 2
- 3
- 4
前往页