#include <stdio.h>
#include <string.h>
void get_next(char t[],int *next);
int index_KMP(char s[],char t[],int *next ,int pos);

 int main ()

 {
    char s[]="abcabcaaabcacacc";
    char t[]="abcac";
    int next[100]={0};
    int pos;                 //pos用来输入s字符串开始定位的位置
    int k=0;
    printf("please input the start position:pos\n");
    scanf("%d",&pos);
    get_next(t,next);
    for(int i=0;i<10;i++)
        printf("%d",next[i]);
    k=index_KMP(s,t,next,pos);
    if(k!=0)
        printf("the first position is%d\n",k);
    else
        printf("can not find");
    return 0;

 }
int index_KMP(char s[],char t[],int *next ,int pos)//利用KMP算法定位
{
    int i=pos;
    int j=0;
    while(i<strlen(s) && j<strlen(t))
    {
        if(j==-1||s[i]==t[j])
        {
            ++i;
            ++j;
        }
        else
        {
            j=next[j];
        }
    }
    if(j>=strlen(t))
        return i-strlen(t)+1;
    else
        return 0;
}
void get_next(char t[],int *next)//获取next数组中的数值
{
    int i=0;
    int j=-1;
    next[0]=-1;
    while(i<strlen(t))
    {
        if(j==-1||t[i]==t[j])
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
        {
            j=next[j];
        }
    }
}

把 strlen（） 提到循环外面先求求值

如：
int index_KMP(char s[],char t[],int *next ,int pos)//利用KMP算法定位
{
    int i=pos;
    int j=0;
    int len = strlen(t);
    int lens = strlen(s);
    while(i<lens && j<len)
    {
        if(j==-1||s[i]==t[j])
        {
            ++i;
            ++j;
        }
        else
        {
            j=next[j];
        }
    }
    if(j>=len)
        return i-strlen(t)+1;
    else
        return 0;
}

去做下北航的1016 一切都解决了

http://www.

[ 本帖最后由 laoyang103 于 2012-4-13 16:17 编辑 ]

明白了，多谢啦

版主算法一定好牛X怎么学的啊

laoyang103大哥，我做了一下1001题超级最小公倍数，运行的和他说的一样的啊，为什么还说我编译错误啊

#include <stdio.h>
struct date
{
    __int64 a;
    __int64 b;
}s[10];
int main()
{
    __int64 tmp=0;
    int i=-1;
    do
    {
        i++;
        scanf("%I64d%I64d",&s[i].a,&s[i].b);
    }while(s[i].a!=0 && s[i].b!=0);
    for(int j=0;j<i;j++)
    {
        if(s[j].a<s[j].b)
        {
            __int64 temp=s[j].a;
            s[j].a=s[j].b;
            s[j].b=temp;
        }
        __int64 m=s[j].a , n=s[j].b;
        while(s[j].b!=0)
        {
            tmp=s[j].a%s[j].b;
            s[j].a=s[j].b;
            s[j].b=tmp;
       
        }
        printf("%I64d\n",m*n/s[j].a);
    }

}