网站优化培训中心,广州建设集团网站,网络推广公司官网,美术教育机构网站建设方案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];}}
}
