【acwing】2816. 判断子序列

我的AC代码

#include<iostream>
using namespace std;
const int N=100005;
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 cnt=0;
    
    for(int i=0,j=0;i<n;i++){
        while(a[i]!=b[j] && j<m){
            j++;
        }
        if(a[i]==b[j] && j<m){
            j++;
            cnt++; //相等的个数（这个次数要和n的数字一样）
        }
        
    }
    
    if(n==cnt){
        cout<<"Yes"<<endl;
    }else{
        cout<<"No"<<endl;
    }
}

大佬代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n,m,i,j;
// 看看其每一个元素另一个数组中是不是在都有各自的下标 
// 且下标要呈递增趋势，这就有了单调性 可以用双指针 
int main (){
    scanf ("%d%d",&n,&m);
    int a[n],b[m];
    for (i = 0;i < n;i++) scanf ("%d",&a[i]);
    for (j = 0;j < m;j++) scanf ("%d",&b[j]);
    i=0,j=0;
    while (i < n&&j < m){
        if (a[i] == b[j]) i++;
        j++;       
    }
    
    if (i == n) printf ("Yes\n");
    else printf ("No");
    return 0;
}