kmp算法（用来处理字符串匹配）

最新推荐文章于 2022-09-11 01:30:28 发布

原创最新推荐文章于 2022-09-11 01:30:28 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文详细阐述了如何在图表中正确计算并应用数据移动的距离，特别关注于j=2和j=0时的数据变化，通过实例说明了如何确保图表准确反映数据移动的实际值。

 这个图稍微有一点问题。

当j=2的时候，为ann，显然k=-1.移动的值应该是3.所以index=3应该是黄色的。

当j=0的时候，为a，显然k=-1。移动的距离应该是1，所以index应该是不能跳过的。


参考文献

http://blog.youkuaiyun.com/v_JULY_v/article/details/6111565