【KMP算法详解——适合初学KMP算法的…
来源:互联网 发布:国外远程监控软件 编辑:程序博客网 时间:2024/06/07 05:34
原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://billhoo.blog.51cto.com/2337751/411486
相信很多人(包括自己)初识KMP算法的时候始终是丈二和尚摸不着头脑,要么完全不知所云,要么看不懂书上的解释,要么自己觉得好像心里了解KMP算法的意思,却说不出个究竟,所谓知其然不知其所以然是也。
-----------------------------------谨以此文,献给刚接触KMP算法的朋友,定有不足之处,望大家指正----------------------------------------
【KMP算法简介】
【传统字符串匹配算法的缺憾】
请看以下传统字符串匹配的代码:
C++ code
void NativeStrMatching( ElemType Target[], ElemType Pattern[])
{