题目描述
给定一个长度为 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。
样例输入content_copy
3 5
1 3 5
1 2 3 4 5样例输出content_copy
Yes提示/说明
数据范围
1≤n≤m≤10^5,
−10^9≤ai,bi≤10^9
代码实现：
#include<bits/stdc++.h>
using namespace std;
int n,m,a[10010],b[10010];
int main(){
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<m;i++) cin>>b[i];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(a[i]==b[j]) i++;
}
if(i==n){
cout<<"Yes";
break;
}else{
cout<<"No";
break;
}
}
return 0;
}