Number Sequence

题目链接
题目描述：给出文本串和模式串，找出模式串是否在文本串里，如果在输出模式串的第一个字符在文本串的位置，否则输出-1.
accepted代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
#include<string>
using namespace std;
int Next[10005];
int s[1000005],p[1000005];
void getnext(int p[],int plen)//求next数组的值
{
    Next[0]=-1;
    int k=-1;
    int j=0;
    while(j<plen)
    {
        if(k==-1||p[j]==p[k])
        {
            ++j;
            ++k;
            if(p[j]!=p[k])Next[j]=k;//字符仍然不同则next[j]=k,表示j前面模式串与文本串有k个相同字符
            else Next[j]=Next[k];//相同了就继续递归,因为不能出现p[j] = p[ next[j ]],相等了就跟没做一样，还是会继续失配
        }
        else k=Next[k];//k==-1或者两字符不同就递归前缀索引寻找长度更短的前缀后缀，此过程相当于模式串的自我匹配
    }
    
}
int kmp(int s[],int p[],int slen,int plen)//两字符串匹配
{
    int i=0,j=0,f=0;
    while(i<slen)
    {
        if(j==-1||s[i]==p[j])//j=-1或者两字符相同，文本串和模式串都一起右移
        {
            ++i;
            ++j;
        }
        else j=Next[j];//next[j]即为j的next值，让j跳到next值的位置
        if(j==plen)
        {
            f=1;
            return i-j+1;//这里是求模式串在文本串出现的位置
        }
    }

    if(f==0)return -1;//无结果则输出-1
}
int main()
{
    int plen,slen;
    int m,l,n,k;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d%d",&slen,&plen);
        for(int i=0; i<slen; i++)scanf("%d",&s[i]);
        for(int i=0; i<plen; i++)scanf("%d",&p[i]);
        getnext(p,plen);
        l=kmp(s,p,slen,plen);
        printf("%d\n",l);
    }
    return 0;
}