标签: java algorithm delta boyer-moore
我一直致力于用Java实现Boyer-Moore算法,但我遇到了问题。文档(http://www.cs.utexas.edu/~moore/publications/fstrpos.pdf)显示了delta2(j)表的两个示例。我做的程序正确计算了除delta(2)(第一个B)之外的所有delta值。我的程序声称delta(2)是2(并且rpr(2)是8)。我已经完成了纸上工作,看起来这个计算是正确的,但它不同意该文件。
我相当确定该文件没有错误,所以有人知道我做错了什么。