是否有可能在给定模式的前缀函数中有这样的东西,
0 0 1 2 3 0 1 2 3 4 5 3 4 5
6 7 0 1 2
在上面的前缀函数中,在 4 5 之后是否只有 6 或 0 的可能?如果在上面的 4 5 之后有可能出现 3(小于 5 且大于 0),那么模式应该是怎样的。
我只能想到与这个相似的模式,
a b a b a b a b c a
0 0 1 2 3 4 5 6 0 1
谢谢。
最佳答案
这是一个示例模式,其中链接 4 在 6 之后失败:
a b c a b c d a b c a b c a
0 0 0 1 2 3 0 1 2 3 4 5 6 4
关于string - Knuth-Morris-Pratt 算法中的模式前缀函数计算,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9883952/