我的教授解决了kmp失败函数如下:
index 1 2 3 4 5 6 7 8 9 string a a b a a b a b b ff 0 1 2 1 2 3 4 5 1
从我在网上查看的其他文本中,我发现它可能是错的,我再次向他证实,他告诉我他是绝对正确的.有人可以向我解释为什么他会以简单的一步一步的方式认为这是对还是错?谢谢
knuth string-matching knuth-morris-pratt
knuth ×1
knuth-morris-pratt ×1
string-matching ×1