数据结构之KMP算法

//KMP算法
#include<stdio.h>
typedef char* String;
void get_next(String T, int* next) {
	int i = 1;
	int j = 0;
	next[1] = 0;
	while (i <= T[0]) {
		if (j == 0 || T[i] == T[j]) {
			i++;
			j++;
			if (T[i] != T[j]) {
				next[i] = j;
			}
			else
				next[i] = next[j];
		}
		else
			j= next[j];
	}
}
int Index_KMP(String S, String T, int pos) {
	int i = pos;
	int j = 1;
	int next[255];
	get_next(T, next);
	while (i <= S[0] && j <= T[0]) {
		if (S[i] == T[i]) {
			i++;
			j++;
		}
		else
			j = next[j];
	}
	if (j > T[0])
		return i - T[0];
	else
		return 0;
}

小白自学数据结构的笔记，欢迎大家探讨和交流！