KMP算法，计算failure function的问题。？

韦平_188 2022-06-24 19:42

开发者_Go百科

明白了。是和自己的前缀相匹配，因为之前的一个字符已经匹配成功了，所以先把前缀移到之前匹配到的位置，这个位置是可能发生成功匹配的最远位置，之后再后移继续匹配。相当于对自己进行KMP

---

干将么小二 2022-06-24 19:52

如果pattern是cct，待匹配的字符串是xaccct，那么，当p开发者_Go百科attern匹配到第三个c时，c与t不匹配，是倒回第一个c，还是倒回第二个c？

---