KMP算法:
int Index_KMP(SString S,SString,T,int pos){
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;
}
void get_next(SString T,int &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[i]
}
}
int Index_KMP(SString S,SString,T,int pos){
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;
}
void get_next(SString T,int &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[i]
}
}
其实我就是改变社会风气,提高少女素质,刺激电影市道,提高年轻人内涵,玉树临风,风度翩翩的整蛊专家,我名叫古晶,英文名叫JingKoo!