数据结构 C语言版 作者 李云清 第04章_字符串.pptVIP

KMP算法的具体实现如下：int kmp(seqstring t, seqstring p, int next[]) { int i,j; i=0; j=0; while (it.length jp.length) { if (j==-1||t.str[i]==p.str[j]) {i++; j++;} else j=next[j]; } if (j==p.length) return (i-p.length); else return(-1); } 4.3 数 组 4.3.1 数组和数组元素 数组是线性表的一种存储方式。其实，数组本身也可以看成是线性表的推广，数组的每个元素由一个值和一组下标确定，在数组中，对于每组有定义的下标都存在一个与之相对应的值；而线性表是有限结点的有序集合，若将其每个结点的序号看成下标，线性表就是一维数组（向量）；当数组为多维数组时，其对应线性表中的每个元素又是一个数据结构而已。 例如，对于一个m?n的二维数组A[m][n]： a00 a01 a02………a0( n-1) a10 a11 a12……