jiayouwyhit

摘要： 以下是本人根据上一篇博客随笔http://www.cnblogs.com/jiayouwyhit/p/3251832.html，所写的KMP算法代码（暂未优化），个人认为在基于上一篇博客的基础上，代码的思路是相对很清晰的。以后的KMP算法求解建议依照此版本进行代码构思。再次强调下本版本的next数组：例如：// T = a b c a b c a b c d//下标： 0 1 2 3 4 5 6 7 8 9//next: -1 0 0 0 1 2 3 4 5 6该版本的next数组的一个好处在于：字符串的下标是从零开始的，符合C++下string本身的特点；且另next[0]=-1，... 阅读全文

摘要： 前言：纠结于KMP已经两天了，相较于本人之前博客中提到的几篇博文，本人感觉这篇文章更清楚地说明了KMP算法的来龙去脉。http://www.cnblogs.com/goagent/archive/2013/05/16/3068442.html1、传统的字符串匹配算法/* * 从s中第sIndex位置开始匹配p * 若匹配成功，返回s中模式串p的起始index * 若匹配失败，返回-1 */int index(const std::string &s, const std::string &p, const int sIndex = 0){ int i = sIndex, j = 阅读全文