初学数据结构的课程设计

KMP算法代码示例，，，

针对变电站二次设备定检准备存在人工查找效率低、耗时长,且人工制作材料易错漏而造成设备隐患等不足,提出一种基于MATLAB和信息匹配KMP算法的变电站二次设备定检辅助系统。该系统基于MATLAB平台开发,运用信息匹配KMP算法快速搜索、识别关键信息,并利用MSOPEN等工具自动生成二次设备定检所需的多类型材料。应用结果表明,利用该定检辅助系统能显著提高定检准备工作效率,提升电力生产信息化水平;同时,可进一步提高所需定检材料的准确性,保障设备健康运行,提升安全生产效益。

数据结构KMP算法，适合数据结构的学习

用c实现的KMP算法，没有注释，不过程序逻辑清晰，适合了解算法的人观看

KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。 对于一般的模式匹配算法：分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是：从主串的S的第POS个字符开始起和模式的第一个字符比较之，如相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式的字符比较之。以此类推，直到模式T中的每个字符依次和主串S中的一个连续字符序列相等，则称匹配成功，则函数值为和模式T中的第一个字符相等的字符在主串S中的序号，否则称匹配不成功，函数值为0.而对于模式匹配的KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进过程在于：每当一趟匹配过程出现字符比较不相等时，不需回溯i指针，而是利用已经得到的部分匹配的结果将模式串向右滑动一段尽可能远的距离后，继续进行比较。滑动的这一段距离我们将会用到函数Next[], KMP算法的最大特点是指示主串的指针不须回溯，整个匹配过程中，对主串仅需从头到尾扫描一遍，这对处理从外设输入的庞大文件很有效，可以边度入边匹配，而无需回头重读。 开发工具：C语言

包括串的删除，插入，替换，查找，数据结构 堆分配存储

该程序主要功能可分为 1.为用户在本地建立一个文本文件，并且支持录入换行功能，字符序列构成且区分大小写 2.统计给定单词在文本文件中出现的次数 3.检索输出某个单词某个单词出现在文本中的行号、在改行中出现的次数以及位置。

西南交通大学 报告仅供参考，请独立完成作业

数据结构KMP算法.cpp