kmp算法(用来处理字符串匹配)

来源:互联网 发布:数据库 restoring 编辑:程序博客网 时间:2024/05/22 13:36
 这个图稍微有一点问题。当j=2的时候,为ann,显然k=-1.移动的值应该是3.所以index=3应该是黄色的。当j=0的时候,为a,显然k=-1。移动的距离应该是1,所以index应该是不能跳过的。参考文献http://blog.csdn.net/v_JULY_v/article/details/6111565

原创粉丝点击