用C实现串匹配的几种方法,kmp和BM

本来不想自己写的，但网上的大都是c++实现的，有些自称是C实现的 复制到编译器上根本运行不了。
KMP还是很经典的算法，我就不加注释了，直接返回第几个数匹配..
#include <stdio.h>
#include <stdlib.h>
void getNext(char t[]);
int next[80];
int main()
{
    char s[80],t[80];
    int result=0;
    printf("输入字符串:");
    gets(s);
    printf("输入字符串:");
    gets(t);
    getNext(t);
    int i=0,j=0;
    while(i<strlen(s)&&j<strlen(t))
    {
        if(s[i]==t[j]) {i++;j++;}
        else
        {
             j=next[j];
             if(j==-1) {i++;j++;}
        }
    }
    if(j>=strlen(t)) result=i-j+1;
    else result=0;
    printf("%d\n",result);
}
getNext(char t[])
{
    next[0]=-1;
    int j=0,k=-1;
    while(j<strlen(t))
    {
        if(k==-1||t[j]==t[k])
        {
            j++;
            k++;
            next[j]=k;
        }
        else k=next[k];
        }
    }
}
BM算法，网上实现的不多，有几个版本的都是很复杂，指针来指针去，其实没那么烦
#include <stdio.h>
#include <stdlib.h>
int BM(char s[],char t[],int n,int m);
int dist(char s,char t[]);
int main()
{
    char s[80],t[80];
        printf("输入字符串:");
    gets(s);
    printf("输入字符串:");
    gets(t);