AcWing 2816. 判断子序列
原题链接
简单
作者:
椎名硝子d8e
,
2023-02-14 16:09:58
,
所有人可见
,
阅读 135
#include<iostream>
#include<vector>
using namespace std;
const int N = 1e5+5;
int main(){
int n,m;
cin>>n>>m;
vector<int> a,b;
for(int i = 0 ; i< n ;i ++){
int t;
cin>>t;
a.push_back(t);
}
for(int i = 0 ; i < m; i++){
int t;
cin>>t;
b.push_back(t);
}
int i=0,j=0;
for(; i<n; i++){
while(j<m&&a[i]!=b[j])j++;
if(j==m) {
puts("No");
return 0;
}
if(a[i]==b[j])j++;
}
puts("Yes");
// if(i==n && j<=m && a[i-1]==b[j-1])puts("Yes");
// else puts("No");
// cout<<i<<" "<<j;
return 0;
}