高效率BM字符串匹配算法

时间:2012-07-07 04:58:32
【文件属性】:

文件名称:高效率BM字符串匹配算法

文件大小:821KB

文件格式:RAR

更新时间:2012-07-07 04:58:32

BM算法 字符串匹配

字符串匹配算法,效率很高;BM算法的最坏时间复杂度为O(m*n), 但实际比较次数只有文本串长度的20%~30%。


【文件预览】:
StringMatching
----withDFA.h(485B)
----MatchString.plg(1KB)
----MatchString.dsw(545B)
----MatchString.positions(602B)
----Graph.cpp(6KB)
----KarpRabin.h(426B)
----withDFA.cpp(1KB)
----MatchingString.h(512B)
----Proj_Debugs.h(380B)
----Debug()
--------BoyerMoore.sbr(6KB)
--------KarpRabin.sbr(5KB)
--------vc60.pdb(108KB)
--------MatchingString.sbr(133KB)
--------withDFA.sbr(6KB)
--------MorrisPratt.sbr(9KB)
--------vc60.idb(153KB)
--------Graph.obj(16KB)
--------MatchString.ilk(774KB)
--------KarpRabin.obj(9KB)
--------MatchString.exe(516KB)
--------MorrisPratt.obj(11KB)
--------MatchString.pdb(1.26MB)
--------BoyerMoore.obj(11KB)
--------Graph.sbr(6KB)
--------withDFA.obj(10KB)
--------MatchString.obj(33KB)
--------MatchString.sbr(118KB)
--------MatchingString.obj(144KB)
----KarpRabin.cpp(1KB)
----ReadMe.txt(1KB)
----MatchString.cpp(502B)
----MatchingString.cpp(2KB)
----Graph.h(1KB)
----MatchString.dsp(5KB)
----MorrisPratt.cpp(1KB)
----MatchString.opt(425KB)
----BoyerMoore.cpp(2KB)
----MorrisPratt.h(541B)
----MatchString.ncb(113KB)
----BoyerMoore.h(838B)

网友评论

  • BM算法比较经典,现在也有更多优化BM的算法,就是觉得您写简单了。
  • 不错,但是没有那么高效。