题目描述

模板题：双指针算法

C++代码

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
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 i = 0; i < m; i++)
        cin >> b[i];
    int i = 0, j = 0;
    while(i < n && j < m){
        if(a[i] == b[j]){
            i++;
            j++;
        }else{
            j++;
        }
    }
    if(i < n)
        cout << "No" << endl;
    else
        cout << "Yes" << endl;
}