判断子序列


文章目录


提示:以下是本篇文章正文内容

一、题目

给定一个长度为 n

的整数序列 a1,a2,...,an

以及一个长度为 m

的整数序列 b1,b2,...,bm

。

请你判断 a

序列是否为 b

序列的子序列。

子序列指序列的一部分项按原有次序排列而得的序列,例如序列 {a1,a3,a5}

是序列 {a1,a2,a3,a4,a5}

的一个子序列。

输入格式

第一行包含两个整数 n,m

。

第二行包含 n

个整数,表示 a1,a2,...,an

。

第三行包含 m

个整数,表示 b1,b2,...,bm

。

输出格式

如果 a

序列是 b

序列的子序列,输出一行 Yes。

否则,输出 No。

数据范围

1≤n≤m≤105

,

−109≤ai,bi≤109

输入样例:

3 5

1 3 5

1 2 3 4 5

输出样例:

Yes

二、思路及代码

1.思路

双指针的思想。

2.答案

代码如下:

c 复制代码
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010;

int a[N], b[N];

int main()
{
    int n, m;
    cin >> n >> m;
    
    for(int i = 0; i < n; i ++) cin >> a[i];
    
    for(int i = 0; i < m; i ++) cin >> b[i];
    
    int i, j;
    for(i = 0, j = 0; i < n && j < m; j ++)
        if(a[i] == b[j]) i ++;
    
    if(i == n) cout << "Yes" << endl;
    else cout << "No" << endl;
    
    return 0;
}

总结

Just Review.

相关推荐
Zwawa23 分钟前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光31 分钟前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘35 分钟前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
惜.己2 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
饮水桶_T2 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
利威尔xu2 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
ShineWinsu2 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
地平线开发者5 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu5 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑5 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全