Ta上传的资源 (0)

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