【基础算法】双指针---判断子序列

🌹作者:云小逸
📝个人主页:云小逸的主页
📝Github:云小逸的Github
🤟motto:要敢于一个人默默的面对自己,强大自己才是核心。不要等到什么都没有了,才下定决心去做。种一颗树,最好的时间是十年前,其次就是现在!学会自己和解,与过去和解,努力爱自己。==希望春天来之前,我们一起面朝大海,春暖花开!==🤟
👏专栏:C++👏 👏专栏:Java语言👏👏专栏:Linux学习👏
👏专栏:C语言初阶👏👏专栏:数据结构👏👏专栏:备战蓝桥杯👏


前言

今天我们继续学习双指针问题:【判断子序列】,码字不易,请多多支持!
——————————————————————————————

判断子序列

题目:

给定一个长度为 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. 它读入两个整数 n 和 m,然后读入两个长度分别为 n 和 m 的数组 a 和 b。接下来,代码使用双指针算法在数组 b 中寻找一个子序列,使得它与数组 a 相同。如果找到了这样的一个子序列,程序会输出 “Yes”;否则输出 “No”。

  2. 具体来说,在主函数中,首先使用 scanf() 函数读入输入数据。然后初始化两个指针分别指向数组的开头。接下来使用一个循环遍历数组 b 中的每一个元素。对于每一个元素,程序会检查它是否与当前指向的元素相同。如果相同,则将指针向右移动一位。

  3. 当循环结束时,程序会检查指针是否已经移动到了数组的末尾。如果是,则说明在数组 b 中找到了一个与数组 a 相同的子序列;否则说明没有找到。

代码:

#include <iostream>
#include <cstring>

using namespace std;

const int N = 100010; // 定义常量 N,用于设置数组的最大长度

int n, m; // 定义两个整数变量 n 和 m
int a[N], b[N]; // 定义两个长度为 N 的整型数组 a 和 b

int main()
{
    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 i = 0, j = 0; // 初始化两个指针分别指向数组的开头
    while (i < n && j < m) // 遍历数组 b 中的每一个元素
    {
        if (a[i] == b[j]) i ++ ; // 如果当前元素与指针所指向的元素相同,则将指针向右移动一位
        j ++ ; // 将指针向右移动一位
    }

    if (i == n) puts("Yes"); // 如果指针已经移动到了数组末尾,则输出 "Yes"
    else puts("No"); // 否则输出 "No"

    return 0;
}

在这里插入图片描述

最后

十分感谢你可以耐着性子把它读完和我可以坚持写到这里,送几句话,对你,也对我:

1.我们终其一生,就是要摆脱他人的期待,找到真正的自己。——无声告白

2. 人在的时候,以为总会有机会,其实人生就是减法,见一面就少一面。——北岛

3.不是我性格开朗,其实我也有许多忧伤,也有许多失眠的日子吞噬着我,生命从来不只是只有辉煌。只是我喜欢笑,喜欢空气新鲜又明亮,我愿意像茶,把苦涩留在心里,散发出的都是清香。——汪国真

最后如果觉得我写的还不错,请不要忘记点赞✌,收藏✌,加关注✌哦(。・ω・。)

愿我们一起加油,奔向更美好的未来,愿我们从懵懵懂懂的一枚菜鸟逐渐成为大佬。加油,为自己点赞!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

云小逸

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值