题目描述
blablabla
样例
blablabla
#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<m;i++) cin>>b[i];
int i=0,j=0;
while(i<n && m-j>=n-i){
if(a[i]==b[j]) i++; //短与长匹配 长本身自增(j++) 匹配成功 短再自增(i才后移)
j++;
}
if(i==n) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
双指针我觉得更应思考的是,两个指针该从哪里出发