HDU 1711 Number Sequence（KMP算法详解）

最新推荐文章于 2021-04-06 14:09:40 发布

小菱形_

最新推荐文章于 2021-04-06 14:09:40 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： Cpp算法题

本文链接：https://blog.youkuaiyun.com/weixin_44918971/article/details/89299770

Cpp算法题专栏收录该内容

11 篇文章

订阅专栏

本文深入解析了KMP算法的原理与实现，通过代码示例详细介绍了如何使用KMP算法进行字符串匹配，适用于理解算法背后的逻辑并掌握其在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

在这里插入图片描述

代码：

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
const int maxn = 1000005;
const int maxm = 10005;
    int a[maxn],b[maxm];
int main ()
{
    int line,n1,n2;
    int i,j,flag,p;
    scanf("%d",&line);
    while(line)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        scanf("%d %d",&n1,&n2);
        for (i=0; i<n1; i++)
            scanf(" %d",&a[i]);
        for (i=0; i<n2; i++)
            scanf(" %d",&b[i]);
        for (i=0; i<n1; i++)
        {
            if (a[i]==b[0])
            {
                p=i;
                flag=0;
                for (j=0; j<n2; j++)
                    if (a[i+j]!=b[j])
                    {
                        flag=1;
                        break;
                    }
            }
            if (flag==0)
            {
                break;
            }
        }
        if (flag==0)
            printf("%d\n",p+1);
        else
            printf("-1");
        line--;
    }
    return 0;
}