几种字符串匹配算法性能简单实验对比_字符串匹配算法整体性能排序-CSDN博客

网友收藏2024-01-25 00:51

链接地址：https://blog.csdn.net/yahreso/article/details/2096216
链接标题：几种字符串匹配算法性能简单实验对比_字符串匹配算法整体性能排序-CSDN博客
所属网站：blog.csdn.net
被收藏次数：9857

文章浏览阅读1.9k次。做了一个很粗糙的实验，比较了几种字符串匹配算法的性能。程序用-O3进行编译优化。以下为待查找的文本长度为434018字节，模式串长度为4时的典型实验结果。可以看到，horspool算法最快，表现最差的为KMP系的shift_and算法（实验结果与《柔性字符串匹配》一书中的结果一致）。以下为horspool，shift_and和BNDM算法的实验源码：strstr（C库函数）　time:74_字符串匹配算法整体性能排序

本文地址：https://tebull.com/detail/570188.html

标签：字符串匹配算法整体性能排序