串数组和广义表.pptVIP

串数组和广义表; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ;KMP算法的时间复杂度可以达到O(m+n);定义：模式串的next函数; int Index_KMP(SString S, SString T, int pos) { // 1≤pos≤StrLength(S) i = pos; j = 1; while (i = S[0] j = T[0]) { if (j = 0 || S[i] = T[j]) { ++i; ++j; } // 继续比较后继字符 else j = next[j]; // 模式串向右移动 } if (j T[0]) return i-T[0]; // 匹配成功 else return 0; } // Index_KMP;这实际上也是一个匹配的过程， 不同在于：主串和模式串是同一个串; void get_next(SString T, int next[] ) { // 求模式串T的next函数值并存入数组next。 i = 1; next[1] = 0; j = 0; while (i T[0]) { if (j = 0 || T[i] = T[j]) {++i; ++j; next[i] = j; } else j = next[j]; } } // get_next;;void get_nextval(SString T, int nextval[]) { i = 1; nextval[1] = 0; j = 0; while (i T[0]) { if (j = 0 || T[i] = T[j]) { ++i; ++j; if (T[i] != T[j]) next[i] = j; else nextval[i] = nextval[j]; } else j = nextval[j]; } } // get_nextval; 模式串t=‘abcaabbca’，该模式串的next数组的值是（ ），nextval数组的值是（ ） A. 0 1 1 1 2 2 1 1 1 B. 0 1 1 1 2 1 2 1 1 C. 0 1 1 1 0 0 1 3 1 D. 0 1 1 1 2 2 3 1 1 E. 0 1 1 0 0 1 1 1 0 F. 0 1 1 0 2 1 3 1 0; * ;进阶任务 （完成每任务加经验值100）;进阶任务（每任务200经验值）;进阶任务（每任务200经验值）; * ; * ; * ; *