kmp算法

int kmp(S,start,T,next[]){

//s表明主串

//t表明模式串

//start表明开始位置

//next[]表明next[j]

int i=start;

j=0;//t的起始位置

int result;//返回位置

whil(i<S.length&&j<T.length){

if(S.str[i]==T.str[j]){

	i++;

	j++;
}

else if(j==0)

i++;

else

j=next[j];//说明前j-1有相等的子串，就师下一次的比较位置

}

if(j==T.length)

result=i-T.length;

else result=-1;

return result;

}