数据结构与算法Kmp算法

时间:2016-01-20 09:22:55
【文件属性】:

文件名称:数据结构与算法Kmp算法

文件大小:578KB

文件格式:RAR

更新时间:2016-01-20 09:22:55

kmp

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


【文件预览】:
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()
--------StdAfx.obj(2KB)
--------kmp.ilk(758KB)
--------kmp.obj(175KB)
--------vc60.idb(121KB)
--------kmp.exe(524KB)
--------kmp.pch(209KB)
--------vc60.pdb(124KB)
--------kmp.pdb(1.06MB)
----kmp.dsw(531B)
----ReadMe.txt(1KB)

网友评论