导航:首页 > 源码编译 > horspool算法c语言
horspool算法c语言
发布时间：2023-06-01 07:19:08A. 实现Horspool算法并在文本“BESS KNEW ABOUT BAOBABS”中查找模式“BAOBAB”输出比较次数的屏幕截图
horspool和kmp的思路相似，都是通过预处理模式串来找到失配函数(转移函数)，进而避免重复运算。算法平均时间复杂度是O(N)，但在最坏的情况下，会达到O(MN)。下面的代码打印出了每次转移的结果，方便了解horspool的过程。
#include<bits/stdc++.h>
usingnamespacestd;
constchar*text="BESSKNEWABOUTBAOBABS";
constchar*pattern="BAOBAB";
intT[256];//转移函数
voidinit(constchar*pattern)
{
intsz=strlen(pattern);
for(inti=0;i<256;++i)T[i]=sz;
for(inti=0;i<sz-1;++i)T[pattern[i]]=sz-1-i;
}
intcalc()
{
intsz_text=strlen(text),sz_pattern=strlen(pattern);
inttot=0;悄带//比较次数
intskip=0;//窗口左端点
while(sz_text运氏-skip>=sz_pattern){
//horspool的过程
printf("%s ",text);
for(inti=0;i<skip;++i)putchar('');
printf("%s ",pattern);
inti=sz_pattern-1;
while(text[skip+i]==pattern[i]){
++tot;//比较成功
if(i==0)returntot;
--i;
}
++tot;//比较失败
skip=skip+T[text[skip+启悄芦sz_pattern-1]];
}
returntot;
}
intmain()
{
//对pattern进行预处理
init(pattern);
//horspool
printf("%d ",calc());
return0;
}
运行结果：
与horspool算法c语言相关的资料
- 数学乘法速算法
- fibonacci数列算法
- 排序算法之插入类
- break算法
- apkdb反编译
- 雪花算法为什么要二进制
- 从编译和解释的角度看
- 乌班图怎么安装c语言编译器
- Qt环境的编译软件放到linux
- 新科源码
- spline怎么看源码
- 卡银家平台源码
- 简述高级语言进行编译全过程
- 微信群推广网站源码
- 九江离鹰潭源码
- 超棒数学速算法大全
- 小米易语言登录源码
- 小猪领赞小程序源码
- 怎么找一个软件里面的源码
- 决策树算法java实现
- 分析算法设计程序编写
- 芙蓉出水选股公式源码
- 最美的源码
- 通达信分时图分时均价线源码
- 抖音算法自动爆音
- 编译原理好课
- seal是不是对称密钥算法
- 高中算法语句
- mcu编译成库
- java九宫格算法
- 凭订单号抽奖源码
- 函数未定义但是能编译运行
- vs2019预编译怎么设置
- 卡尔曼滤波算法书籍
- csk跟踪算法
- 数据挖掘中用到的算法
- 员工福利系统源码
- net编译运行原理
- 可达性算法根
- phprsa密码算法
- 人气热点个股的选股指标源码
- udid定制源码
热点内容
施耐德开关编程
浏览：65
组织胚胎学pdf
浏览：844
linux查看发包
浏览：496
加密货币交易所暴利时代
浏览：824
歌词滚动效果android
浏览：14
程序员一天的六场战斗
浏览：797
自制压缩泵的做法
浏览：622
androidstring变量
浏览：247
数学乘法速算法
浏览：986
压缩包制作后照片顺序怎么改
浏览：680
fibonacci数列算法
浏览：775
产品经理要和程序员吵架吗
浏览：252
grub2命令行
浏览：618
无法获取加密卡信息
浏览：774
云服务器网卡充值
浏览：509
编程就是软件
浏览：49
服务器如何添加权限
浏览：437
引用指针编程
浏览：851
手机加密日记本苹果版下载
浏览：64
命令行括号
浏览：176