AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 2816. 判断子序列

作者: 作者的头像   CodeWater ,  2021-02-22 16:32:24 ,  阅读 3


0


双指针

#include <iostream>
#include<cstring>
#include <algorithm>

using namespace std;

const int N = 100010;
//a第一个序列  b第二个序列
int a[N], b[N];

int main(){
    int n , m;
    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]);
    //定义两个指针变量,i遍历第一个序列,j遍历第二个序列
    int i = 0 ,j = 0;
    //遍历两个虚拟
    while(i < n && j < m){
        //只有当a[i]=b[j]的时候,i才会往后走
        if(a[i] == b[j]) i++;
        //而j不管当前两个值是否相等,j都往后遍历
        j++;
    }
    //当退出循环之后,i已经遍历完了第一个序列,说明已经找到一个子序列
    if(i == n ) printf("Yes");
    else printf("No");
    return 0;
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息