2816. 判断子序列

题目链接:

自己的做法:

cpp 复制代码
#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;
}

推荐解法:

相关推荐
JiL 奥5 分钟前
Nexus制品归档(c/c++项目)
c语言·c++
j445566116 分钟前
C++中的职责链模式实战
开发语言·c++·算法
m0_6860416111 分钟前
实时数据流处理
开发语言·c++·算法
波波侠817 分钟前
代码随想录算法训练营打卡第31天|56. 合并区间、738.单调递增的数字
算法
Snow_day.18 分钟前
有关线段树应用(1)
数据结构·算法·贪心算法·动态规划·图论
知无不研23 分钟前
内存碎片与内存优化
开发语言·c++·内存优化·内存碎片·内存操作
m0_5613596726 分钟前
C++模块接口设计
开发语言·c++·算法
从此不归路34 分钟前
Qt5 进阶【11】图形视图框架:用 QGraphicsView 搭一个流程图编辑器
开发语言·c++·qt
wengqidaifeng1 小时前
探索数据结构(二):空间复杂度
c语言·开发语言·数据结构
难得的我们1 小时前
单元测试在C++项目中的实践
开发语言·c++·算法