2816. 判断子序列

最新推荐文章于 2024-11-10 21:43:58 发布

胖柚工作室

最新推荐文章于 2024-11-10 21:43:58 发布

阅读量94

点赞数

分类专栏： AcWing 文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/pangyou3s/article/details/131879924

版权

AcWing 专栏收录该内容

3 篇文章 1 订阅

订阅专栏

题目链接：

自己的做法：

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;
int a[N], b[N];
int main()
{
    int n, m;
    bool flag = true;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    for (int i = 0; i < m; i++) scanf("%d", &b[i]);
    int j = 0, i = 0;
        while (j < m && i < n) {
            if (a[i] == b[j]) i++, j++, flag = true;
            else j++, flag = false;
        }
    if (i == n && flag) cout << "Yes";
    else cout << "No";
    return 0;
}