HDU--1711 Number Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711

题意：给你两个字符串，用第二个去匹配第一个，问你是否能匹配成功，若能输出匹配成功是第一个字符串的下标；否则输出-1；

思路：这道题的数据较小，将暴力代码稍做优化便可以A掉，在这里使用kmp算法；

#include<stdio.h>
int n,m,t;
int s[1000005];
int r[10005];
int next[10005];
void getnext()
{
    int i=0,j=-1;
    next[0]=-1;
    while(i<m)
    {
        if(j==-1||r[j]==r[i])
        next[++i]=++j;
        else j=next[j];
    }
}
int kmp(){
    int i=0,j=0;
    while(i<n)
    {
        if(j==-1||s[i]==r[j])
        i++,j++;
        else j=next[j];
        if(j==m)
        return i;
    }
    return -1;
}
int main(){
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        scanf("%d",&s[i]);
        for(int i=0;i<m;i++)
        scanf("%d",&r[i]);
        getnext();
        int sum=kmp();
        if(sum==-1)
        printf("-1\n");
        else printf("%d\n",sum-m+1);
    }
    return 0;
}

在次我不做更多的kmp算法介绍，网上的介绍kmp算法的博客多如潮水，往大家自行学习，谢谢；
（本人萌新第一次写博客，如有错误请指出并海涵，谢谢）