嵌入式软件开发培训机构_慧聪网b2b_众志seo_网络推广方案

题目

2816. 判断子序列

思路

分别用i和j指向两个数组，只有当a中元素与b中元素能匹配时，才将i后移，直到i==n时表示a中元素都匹配完成。

代码

#include<iostream>
using namespace std;
const int N=100010;
int n,m;
int a[N],b[N];
int main()
{cin>>n>>m;for(int i=0;i<n;i++){cin>>a[i];}for(int j=0;j<m;j++){cin>>b[j];}int i=0;for(int j=0;j<m;j++){if(i<n && a[i]==b[j]){i++;}}if(i==n){cout<<"Yes";}else{cout<<"No";}return 0;
}