知名网站建设,网站源码 一品资源网,土巴兔装修,衡水网站开发报价j1234567abcabcdnext[j]0111234
要求j7的时候#xff0c;next数组为多少#xff0c;j7的时候#xff0c;就是看i6的时候前缀和后缀的关系#xff08;因为求7的时候#xff0c;和7没有关系#xff0c;和7的前面有关系#xff09;
当i6的时候#xff0c;j3#xff0c;…j1234567abcabcdnext[j]0111234
要求j7的时候next数组为多少j7的时候就是看i6的时候前缀和后缀的关系因为求7的时候和7没有关系和7的前面有关系
当i6的时候j3KMP看门牌算法
就看j3和j6对应的两个字符相不相等相等就j1就是next[7]如果不相等就继续看3对应的相不相等。
因为
j6的next为3则红色标注的两个字符一定相等如果j6和j3两个字符再对应相等的话就绿色标注的也相等依此类推。
void get_next(SString,int next[])
{i1;next[1]0;j0;while(iT.length){if(j0 || T.ch[i]T.ch[j]){i;j;next[i]j;}else{jnext[j];}}
}
