Boyer-moore-string-search 在C中的实现。 该算法从右到左向后执行匹配,并通过迭代匹配,模式移位,匹配,移位等进行操作。移位量是通过应用以下两个规则来计算的: 不良品格规则 良好的后缀规则 实际的偏移量是其中最大的偏移量。 delta1 “错误字符”表 该表包含字母中每个字符的条目。 char的条目指定在字符串中找到char且与当前模式字符不匹配时,模式应右移的距离。 delta2 “ Good Suffix”表 该表包含模式中每个字符的条目。 pattern [j]的条目指定当pattern [j-1]不匹配字符串但pattern [j ..patlen-1]的后缀匹配时,当前字符串位置应向右移动多远。 用法 编译并执行测试: $ make $ ./bm 要删除编译的文件: $ make clean 样本输出
2021-10-06 21:57:06 108KB C
1
这事boyer-moore算法的C语言编程实现,该算法实现字符串的匹配和定位
2021-10-06 21:31:19 164KB boyer-moore C程序 算法实验 字符匹配
1
大字符串查找时,效率会比线性查找好些; zip 解压后, 添加至console工程即可
2021-05-23 20:43:55 1KB BM Boyer-Moore C
1