文件名称:快速字符串匹配KMP(C++版)
文件大小:1KB
文件格式:CPP
更新时间:2012-07-31 16:29:17
c++ 字符串匹配 KMP
自己写的KMP KMP适用于子串本身重复性交大且被匹配串重复也较大的情况,O(m^2)的预处理,O(N)的匹配,(m是小串,N是大串)
文件名称:快速字符串匹配KMP(C++版)
文件大小:1KB
文件格式:CPP
更新时间:2012-07-31 16:29:17
c++ 字符串匹配 KMP
自己写的KMP KMP适用于子串本身重复性交大且被匹配串重复也较大的情况,O(m^2)的预处理,O(N)的匹配,(m是小串,N是大串)