原题链接

题解

分析

• 使用双指针，o为数组1的指针，p为数组2的指针
• 因为数组2要比数组1大，所以使p每次循环自增，当有相同值，使o自增，最后检查o是否已经遍历完毕即可

代码

#include "iostream"
using namespace std;
const int N=100010;
int num[N]={0};
int num2[N]={0};
int main(){
    int n1,n2;
    cin>>n1>>n2;
    for(int i=0;i<n1;i++){
        cin>>num[i];
    }
    for(int i=0;i<n2;i++){
        cin>>num2[i];
    }
    int o=0,p=0;
    for(;p<n2&&o<n1;p++){
        if(num[o]==num2[p])o++;
    }
    if(o==n1)cout<<"Yes";
    else cout<<"No";
}