文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 求next[j]的函数
侵权投诉

求next[j]的函数

如何求next函数

求next[j]的函数 void getNext(int next[]) { // 求模式串P(当前串)的next函数 int j=0, k=-1,lengthP=curLength; next[0]=-1; while(j<lengthP) {

if(k==-1||ch[j]==ch[k]){ // 继续比较后继字符 j++; k++; next[j]=k;}

else k=next[k]; // 模式串向右移动 } };

求next[j]的函数

第1页

你可能喜欢

  • Excel函数培训
  • 函数的运算
  • Excel统计函数
  • Excel函数应用
  • 积分函数的求导
  • datedif函数应用

热门文档

相关文档

  • 求串的next函数值的方法

    { //求模式串T的next函数修正值并存入数组nextval。 i=1; nextval[1]=0; j=0; while(i<T[0]){ if(j==0

  • 数据结构next函数的解析与练习

    数据结构next函数的解析与练习_工学_高等教育_教育专区。首先看看 next 数组值...[j]; } else j=nextval[j]; } }//get_nextval 根据这段程序来求 ...

  • 数据结构核心知识

    怎样求K KMP示例 求next函数 next[1]=0,设next[j]=k,表明, p1p2…pk-1= pj-k+1pj-k+2…pj-1 (1) 若pk= pj ,则在模式串中有 p1p2…pk= pj-...

  • 第09讲 串的模式匹配与串的应用

    pj-1? 则要确定与主串si比较的子串pk的k值,只需求出模式串p中的每个字符的next[j] 函数即可。 2.next函数令 next[j]=k ,则表示主串和子串第 j 个元...

  • KMP

    return 0; /*返回不匹配标志 返回不匹配标志*/ 返回不匹配标志 } /*i不变 后退 不变,j后退 不变 后退*/ KMP算法 如何求next函数值 函数值 如何求 1....

  • 数据结构练习第四章 串

    已知模式串 pat=’ADABBADADA’,写出该模式串的 next 函数值和 nextval 值; 分) (4 五、应用题 模式串 t=’abaabc’,求 t 的 next 函数值。 j 1 2 3...

  • kmp模式匹配算法

    = T[k].(1≤k<j); (4) next[j]=0 意义:除(1)(2)(3)的其他情况。 举例: 01)求 T=“abcac”的模式函数的值。 next[0]= -1 根据(1) next[...

  • 数据结构第四章考试题库(含答案)

    12.求模式串 T=‘abcaabbac' 的失败函数 Next(j)值。【西安交通大学 1996 四、4 (5 分)】 13.字符串的模式匹配 KMP 算法中,失败函数(NEXT)是如何定义的...

  • 模式匹配中的KMP算法的实现

    *next)//求模式串 T 的 next 函数值并存入数组 next { int j,k; j = 0,k = -1,next[0] = -1; while(j<t-1) { if(k == -1

  • 数据结构第4章 串

    (char 求串长,strlen(char …… s1,char s2) to,char from) to,char ...可能的失配点j所对应的next[j]计算出来; 第二步:执行定位函数index_kmp (与...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email