判断子序列

最新推荐文章于 2024-09-27 14:28:55 发布

海关即可

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量41

点赞数

分类专栏：算法题文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_48883667/article/details/117447190

版权

算法题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

在这里插入图片描述

算法思路

注意不是kmp啊！！！只有保持A序列在B序列按序出现即可

#include<iostream>
#include<cstdio>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i = 0;i < n; i++) scanf("%d",&a[i]);
    for(int j = 0;j < m; j++) scanf("%d",&b[j]);

    int i = 0;
    for(int j = 0;j < m; j++)
    {
        if(i < n&&a[i] == b[j])  i++;
    }
    if(i == n) puts("Yes");
    else puts("No");
    return 0;
}