快速字符串匹配KMP(C++版)

时间:2012-07-31 16:29:17
【文件属性】:

文件名称:快速字符串匹配KMP(C++版)

文件大小:1KB

文件格式:CPP

更新时间:2012-07-31 16:29:17

c++ 字符串匹配 KMP

自己写的KMP KMP适用于子串本身重复性交大且被匹配串重复也较大的情况,O(m^2)的预处理,O(N)的匹配,(m是小串,N是大串)


网友评论