鱼C论坛

 找回密码
 立即注册
查看: 5056|回复: 6

[技术交流] 一个比KMP和RK算法快的字符串匹配算法,仅12行代码

[复制链接]
发表于 2015-8-20 19:02:23 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 错过会难过 于 2015-8-21 08:51 编辑

首先感谢 小山童鞋, 用来测试的KMP算法和RK算法的代码是从他的帖子里获得的 .
原帖地址: http://bbs.fishc.com/forum.php?m ... ypeid%26typeid%3D30

KMP算法和RK算法代码和测试代码请移步到小山童鞋的帖子.
int        findByLoop(const char* lStr, const char* rStr)
{
        //        lStr 是包含rStr的字符串(如果有的话)
        //        rStr 是需要查找的字符串
        unsigned int i = 0, j = 0;
        unsigned int rStrLength = strlen(rStr) - 1;
        while (lStr[i] != 0){
                if (rStrLength == j){
                        return i - rStrLength;
                }
                if (lStr[i] == rStr[j]){
                        ++j;
                }
                else if (j > 0 && lStr[i] != rStr[j]){
                        --i;
                        j = 0;
                }
                ++i;
        }
        return -1;
}

测试结果

测试结果
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-8-22 12:19:13 | 显示全部楼层
看看先!!!!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-8-26 20:43:07 | 显示全部楼层
来看看你的算法。。。。。。。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-8-26 22:12:09 | 显示全部楼层
看看有什么用处没有
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-8-29 13:59:22 | 显示全部楼层
他母亲 的,还要回复才能看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-4-12 14:48:46 | 显示全部楼层
有bug的。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-5-6 19:36:59 | 显示全部楼层

啊哈哈, 古董贴没想到还有人回复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 23:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表