KMP算法初始
通过next数组，可知模式匹配串下一步走到哪里——指导模式匹配串下一步用几号元素去匹配对匹配串里的任意元素：
前缀后缀中3个元素重复，K值--数组（位置）为4
1个元素作为前后缀，K值为2
如无重复，迭代从1开始
static/image/hrline/line7.png
<div>while（i<T）//元素总个数</div><div>{if(j==0||Ti==Tj) // j<i
{
i++;
j++;
n=j;
}
else
{
j=n;//下次回溯的位置
}}
</div>似乎是有小bug
前缀是固定的，后缀是相对的
页:
[1]