KMP算法的C语言实现问题，希望大神来指点下。

[a20090159]

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int index_KMP(char *s,char *t,int pos);//利用模式串的t的next函数求t在主串s中的第pos个位置之后的位置的KMP算法（t非空，1<=pos<=Strlength(s)）。
void get_next(char *t,int *next);//求模式串t的next函数的并存入数组next[]中。
char s[100]="TTTCCTTTTTTTGAACAGATGATTTTAGTGAGCACTGCGCTAGGAGTATGTGTTGAATCTCCAACCCTCGGAACATAGTCGTTGCTCTTGCGGACTGAGA";
char t[5]="TTTCG";
int next[5];
int pos=0;
int main()
{
int n,i;
get_next(t,next);
n=index_KMP(s,t,pos);
if(n!=0)
printf("\n模式串 t 在主串 s 中第 %d 个位置之后。\n\n",n);
else
printf("\n主串中不存在与模式串相匹配的子串!\n\n");
return 0;
}
int index_KMP(char *s,char *t,int pos)//利用模式串的T的NEXT函数求t在主串s中的第pos个位置之后的位置的KMP算法，（t非空，1<=pos<=Strlength(s)）.
{
int i=pos,j=1;
while (i<=(int)strlen(s)&&j<=(int)strlen(t))
{
if (j==0 || s[i]==t[j-1]) //继续进行后续字符串的比较
{
i++;
j++;
}
else j=next[j]; //模式串向右移动
}
if (j>(int)strlen(t)) //匹配成功
return i-strlen(t)+1;
else //匹配不成功
return 0;
}
void get_next(char *t,int *next)//求模式串t的next函数的并存入数组next[]中。
{
int i=1,j=0;
next[0]=next[1]=0;
while (i<(int)strlen(t))
{
if (j==0 || t[i]==t[j])
{
i++;
j++;
next[i]=j;
}
else j=next[j];
}
}
我的疑问是这样的：
1.按照这样的代码运行出的结果是第101个字符后匹配，请问为什么会这样，怎么改进。
2.这样的代码只能进行一次匹配，如何让它进行多次匹配，即将模式串中所有符合子串的位置都反馈回来。
3.上述算法的时间复杂度和计算复杂度都是O(m+n)吗？

[CodefansZ]

第一个第三个二楼的链接都解答了，第二个只要在int naiveStringMatching(const char* T, const char* P) 程序基础上再编写个程序调用，使T指针向后移动naiveStringMatching的返回值 就可以找出所有的匹配串

[一根烂笔头]

网上现成的资料很多，自行搜索

[苏叔叔]

KMP http://blog.csdn.net/zhangxiangdavaid/article/details/35569257