数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 5.6 KMP算法执行过程


发布日期:2020年11月11日
 
数据结构 5.6 KMP算法执行过程

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

void get_nextval(char T[] int next[])

{

//求模式串T的next函数值并存入数组next

j = ; next[] = ; k = ;

while ( T[j+] != \ ) {

if (k = = || T[j] = = T[k]) {

++j; ++k;

if (T[j]!=T[k]) next[j] = k;

else next[j] = next[k];

}//if

else k = next[k];

}// while

}//get_nextval

算法执行过程动画演示

               

上一篇:数据结构 10.17 计数基数排序

下一篇:数据结构与算法线性表复习习题【1】