首页    新闻    小组    威客    人才    下载    博客    代码贴    在线编程    论坛
代码贴James429的代码贴C语言
前面是求next值,后面是用KMP算法匹配的。
void get_nextval(const char *T, int next[]) 

       // 求模式串T的next函数值并存入数组 next。
       int j = 0, k = -1; 
       next[0] = -1; 
       while ( T[j/*+1*/] != '/0' ) 
       { 
              if (k == -1 || T[j] == T[k]) 
              { 
                     ++j; ++k; 
                     if (T[j]!=T[k]) 
......................
阅读全部 | 2012年12月18日 20:56
1
James429