KMP-字符串快速匹配算法

以前一直保持在word文档中记录总结，最近发现C博客是个分享的好地方，记录本身学习总结的同时，也能够把总结拿出来分享，万一能帮到别人呢^_^ 花了两天，把KMP算法搞懂了，此篇旨在用通俗易懂的语言讲算法实现过程，但看此篇以前最好对朴素字符串匹配动手写过代码。好了，下面进入正题。 朴素字符串匹配算法时间复杂度为O(n*m),n/m分别为主串/子串长度，而KMP算法的时间复杂度为O(n+m)。当主串或

>>阅读原文<<