HDU - 1711——Number Sequence（基础KMP）

题目连接

这个很明显的KMP，套板子就行啦
有一个问题就是我代码中下标是从0开始的，在输出的时候下标需要加’1’

#include <stdio.h>
#include <string.h>
#define N 1000005
int a[N];
int b[N];
int next[N];
int m,n;
void get_next()//构建数组
{
    int j=0,k=-1;
    next[0]=-1;
    while (j<n)
    {
        if(k==-1||b[j]==b[k])
        {
            j++;
            k++;
            next[j]=k;
        }
        else
        {
            k=next[k];
        }
    }
}
int kmp()//匹配
{
    int i=0,j=0;
    get_next();
    while (i<m)
    {
        if(j==-1||a[i]==b[j])
        {
            i++,j++;
        }
        else
        {
            j=next[j];
        }
        if(j==n)
            return i;
    }
    return -1;
}
int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d %d",&m,&n);
        for(int i=0;i<m;i++)
        scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
        scanf("%d",&b[i]);
        if(kmp()==-1)
            printf("-1\n");
        else
            printf("%d\n",kmp()-n+1);
    }
    return 0;
}