u_103522125
开发者_开发技巧
2022-09-07 09:41
cngb99 2022-09-07 09:51
如果pattern是cct，待匹配的字符串是xaccct，那么，当pattern匹配到第三个c时，c与t不匹配，是倒回第一个c，还是倒回第二个c？
cngb99 2022-09-07 09:51
明白了。是和自己的前缀相匹配，因为之前的一个字符已经匹配成功了，所以先把前缀移到之前匹配到的位置，这个位置是可开发者_StackOverflow社区能发生成功匹配的最远位置，之后再后移继续匹配。相当于对自己进行KMP
![Interactive visualization of a graph in python [closed]](https://www.devze.com/res/2023/04-10/09/92d32fe8c0d22fb96bd6f6e8b7d1f457.gif)
加载中,请稍侯......
精彩评论