我正在使用此算法,模式和文本不匹配。
案文是:AADBCCAAA 模式是:CCAAA
我创建了坏符号表和好后缀表。
坏符号:
! C(!表示不在图案中的字母)
5 1 3
好后缀:
k d2
1 2
2 6
3 6
4 6
5 6
至于我的搜索:
AADBCCAAA
CCAAA由于没有匹配,因此移位3,因为C导致不匹配
这样可以排列模式中最右边的A,文本中的第二个到最后一个A.这意味着
d1 = 3-2 = 1且d2 = 6.两者的最大值为6,因此移位6。
对于Boyer-Moore,这是否意味着因为你不能转移6,它只是将模式与文本结尾进行比较并找到匹配或者我做错了什么?