qq_46481474的博客

原创 kmp算法笔记

例如字符串aaaaaa j指针指向0，i指针指向1时，t[j]=t[i] 此时可看做A1=A2=0，j指向1，i指向2时，此时A1=A2=1,图中的A1,A2即是最大相等前后缀，可见j指针前面代表的就是最大相等前后缀，所以若t[j]=t[i] 则j++，i++之后把j赋值给next[i] 要求的是i后面的next值所以i++。不相等，则此时j指向-1，i指向1 执行j为-1的逻辑，j指向0，i指向1，此时t[i]=t[j]变为相等情况，一直想等到t[3]!第二种情况：t[j]与t[i]不相等的情况。