文件名称：boyer-moore-string-search:C语言中的Boyer Moore字符串搜索实现
文件大小：108KB
文件格式：ZIP
更新时间：2024-06-15 00:28:39
C
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
----LICENSE(1KB)
----README.md(1KB)
----Makefile(110B)
----boyer-moore.c(6KB)
----sample-output.png(105KB)
----.gitignore(181B)