数据结构与算法Kmp算法

上传：qqeffort11797 浏览： 9 推荐： 0 文件：RAR 大小：578.21KB 上传时间：2021-04-20 11:58:38 版权申诉

建立GetNext函数来进行next[j]的计算,注意讲义中该函数实现是采用数组的0号单元存放串的长度方式,要注意变换建立KMP函数来对主串进行移动,并需要输出每一次移动到模式的位置j 建立主函数,来验证函数实现的正确性,主串是“ababcabcacbab”,模式是“abcac”