[zz]三种模式匹配算法(KMP,MonteCarlo,LasVegas)的比较与分析
摘要
分别用KMP、MonteCarlo、LasVegs算法编制三个程序,随机生成不小于5000对长度不等的01串(三个程序使用相同的串),然后统计算法的执行时间和MonteCarlo算法的出错比率,并根据运行结果对三种算法进行深入的比较。
KMP算法
KMP算法的主要特点是指向主串的指针不需要回溯,只向右移动,即模式串在与主串失配时,并不回溯主串的指针与模式串重新匹
转载
2012-04-06 10:28:54 ·
2845 阅读 ·
1 评论