各种字符串匹配算法代码速度比较

最新推荐文章于 2024-07-08 19:27:29 发布

weixin_34117522

最新推荐文章于 2024-07-08 19:27:29 发布

阅读量299

点赞数

原文链接：http://www.cnblogs.com/nlsoft/archive/2013/04/17/3025922.html

版权

void BF (char *x, int m, char *y, int n);
void BF2(char *x, int m, char *y, int n); 
void AUT(char *x, int m, char *y, int n); 
void KR (char *x, int m, char *y, int n);
void NSN(char *x, int m, char *y, int n);
void QS (char *x, int m, char *y, int n);
void MP (char *x, int m, char *y, int n);
void SO (char *x, int m, char *y, int n);

速度测试结果

7990967 BF  [203]   1935868 BF  [ 47]
7990967 BF2 [281]   1935868 BF2 [125]
7990967 KR  [172]   1935868 KR  [ 62]
7990967 NSN [ 94]   1935868 NSN [ 32]
7990967 MP  [156]   1935868 MP  [ 46]
7990967 AUT [125]   1935868 AUT [ 47]
7990967 QS  [ 31]   1935868 QS  [ 16]
7990967 SO  [109]   1935868 SO  [ 47]
速度顺序 QS NSN SO AUT MP KR BF BF2

下载源码

转载于:https://www.cnblogs.com/nlsoft/archive/2013/04/17/3025922.html