void main(){ SString S ; init(S, "ababcabcacbab"); printStr(S); SString T; init(T, "abcac"); printStr(T); int index = indexBF(S, T, 1); printf("index is %d\n", index); int next[6] = {0}; getNextVal(T, next); //打印next值 printf("\n\nnext[]:"); for(int k = 1; k <= T[0]; k++) printf("%d ", next[k]); printf("\n"); index = indexKMP(S, T, 1, next); printf("index is %d\n", index); }
int randVal::myRandom(int size){ return (getNextVal() % size); }