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

推荐解法:

相关推荐
eggwyw13 小时前
关于C++为什么不加入垃圾回收机制解析
开发语言·c++
jktantan13 小时前
注解式脱敏:用 Jackson 的 ContextualSerializer 做字段级策略(一)
spring boot·后端·算法·spring cloud·系统架构
曦樂~1 天前
Cpp面筋
c语言·c++
道尔柯南1 天前
C++ string 类详解:从常用接口到深拷贝,彻底掌握字符串处理
android·java·c++
Dream it possible!1 天前
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等)
算法·leetcode·面试·动态规划
心抵鹊1 天前
算法之双指针系列(一)
算法·leetcode
十二1 天前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
小此方1 天前
[算法实战论:动态规划]回文串问题的dp解法,回文串问题的母题,以及以此为基础的派生题
算法·动态规划
Pniubi1 天前
力扣560.和为k的子数组
算法·leetcode·职场和发展
D e re k ZH1 天前
C++ 从零入门(一):基础语法与程序结构
数据结构·c++·算法