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;
}

推荐解法:

相关推荐
好奇龙猫1 分钟前
【大学院-筆記試験練習:线性代数和数据结构(16)】
数据结构·线性代数·决策树
小尧嵌入式1 分钟前
【Linux开发五】条件变量|信号量|生产者消费者模型|信号概念和常见信号|信号的使用和处理
linux·运维·服务器·开发语言·c++·嵌入式硬件
永远都不秃头的程序员(互关)2 分钟前
【决策树深度探索(五)】智慧之眼:信息增益,如何找到最佳决策问题?
算法·决策树·机器学习
智者知已应修善业5 分钟前
【输出方形点阵】2024-11-1
c语言·c++·经验分享·笔记·算法
hope_wisdom7 分钟前
C/C++数据结构之用数组实现队列
c语言·数据结构·c++·队列
近津薪荼11 分钟前
优选算法——双指针专题2(模拟)
c++·学习·算法
「QT(C++)开发工程师」12 分钟前
C++设计模式
开发语言·c++·设计模式
乌萨奇也要立志学C++17 分钟前
【洛谷】DFS 新手必学的4 道DFS经典题 手把手教你剪枝与回溯
算法·深度优先
sali-tec17 分钟前
C# 基于OpenCv的视觉工作流-章15-多边形逼近
图像处理·人工智能·opencv·算法·计算机视觉
一条大祥脚19 分钟前
势能分析与势能线段树
开发语言·javascript·数据结构·算法