如何理解KMP法

题目

如何理解KMP法
已知主串S='acabaabaabcacabc'
模式串P='abaabcac'
给出KMP法进行模式匹配的各趟匹配结果

答案

首先next是干什么的.next[i]是指在（这里的i是1-n的）第i个匹配失败时,跳到前面的第几个字母.0就是跳过自身继续.P= abaabcacnext 01122312nextval 01021302首先acabaabaabcacabcabaabcac卡在2位上了next[2]=1('b')ac...