没有合适的资源?快使用搜索试试~ 我知道了~
boyer-moore-string-search:C语言中的Boyer Moore字符串搜索实现
共6个文件
c:1个
md:1个
gitignore:1个
需积分: 9 2 下载量 85 浏览量
2021-05-26
06:41:59
上传
评论
收藏 108KB ZIP 举报
温馨提示
Boyer-moore-string-search 在C中的实现。 该算法从右到左向后执行匹配,并通过迭代匹配,模式移位,匹配,移位等进行操作。移位量是通过应用以下两个规则来计算的: 不良品格规则 良好的后缀规则 实际的偏移量是其中最大的偏移量。 delta1 “错误字符”表 该表包含字母中每个字符的条目。 char的条目指定在字符串中找到char且与当前模式字符不匹配时,模式应右移的距离。 delta2 “ Good Suffix”表 该表包含模式中每个字符的条目。 pattern [j]的条目指定当pattern [j-1]不匹配字符串但pattern [j ..patlen-1]的后缀匹配时,当前字符串位置应向右移动多远。 用法 编译并执行测试: $ make $ ./bm 要删除编译的文件: $ make clean 样本输出
资源推荐
资源详情
资源评论
收起资源包目录
boyer-moore-string-search-master.zip (6个子文件)
boyer-moore-string-search-master
LICENSE 1KB
README.md 1KB
Makefile 110B
boyer-moore.c 6KB
sample-output.png 105KB
.gitignore 181B
共 6 条
- 1
资源评论
雪地女王
- 粉丝: 102
- 资源: 4601
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功