[C/算法]字符串匹配(BF算法的改进算法:KMP算法和BM算法)

串匹配问题 1.题目 给定一个文本，在该文本中查找并定位任意给定字符串。 目的 深刻理解并掌握蛮力法的设计思想； 提高应用蛮力法设计算法的技能； 理解这样一个观点:用蛮力法设计的算法，一般来说，经过适度的努力后，都可以对算法的第一个版本进行一定程度的改良，改进其时间性能。 要求 BF算法； 实现BF算法的改进算法:KMP算法和BM算法； 对上述3个算法进行时间复杂性分析，并设计实验程序验证分析结果。 5.算法代码 附件中 3.3.h BF算法代码 3.5.h KMP算法代码 3.12.h BM算法代码