数据结构与算法Kmp算法
建立GetNext函数来进行next[j]的计算,注意讲义中该函数实现是采用数组的0号单元存放串的长度方式,要注意变换 建立KMP函数来对主串进行移动,并需要输出每一次移动到模式的位置j 建立主函数,来验证函数实现的正确性,主串是“ababcabcacbab”,模式是“abcac”
文件列表
kmp.rar
(预估有个18文件)
kmp
kmp.ncb
57KB
kmp.opt
48KB
kmp.cpp
1KB
kmp.dsp
4KB
StdAfx.cpp
290B
chuan.h
0B
StdAfx.h
769B
kmp.plg
240B
Debug
暂无评论