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);
}
Beispiel #2
0
int randVal::myRandom(int size){
	return (getNextVal() % size);
}